Fuerteventura

A vast protected park of shifting white sand dunes rolling down to turquoise sea on the island's northern tip, next to Corralejo town. Leashed dogs can walk the tracks and quieter fringes of this desert-by-the-sea, though the main sunbathing beaches within it are not dog zones, so keep to the dune paths and open sand away from the crowds.

One of Europe's great wild beaches: a remote, wind-scoured 12-kilometre sweep of sand on the Jandía peninsula, backed by dramatic mountains and reached by a long dirt track. Dogs are welcome on this untamed shore, but there are no services and the currents are dangerous, so it is for walking, not swimming.

A laid-back former fishing village on the northwest coast, with sheltered turquoise lagoons, a working harbour and the black-and-white Faro del Tostón lighthouse at the island's tip. Leashed dogs are at home in the relaxed streets, on the coastal path and around the lighthouse headland.

The island's serene former capital, founded in 1404 and set in a green mountain valley, one of the officially recognised 'most beautiful villages of Spain'. Its whitewashed lanes, church and viewpoints make a gentle leashed stroll away from the coast, with cafés for a shaded break.

The tiny volcanic islet off Corralejo, a protected nature reserve with a turquoise lagoon and a walkable volcano. Access is capped by permit and dogs are not permitted on the island to protect its fragile habitat, so it is one to admire from the Corralejo shore rather than a day trip with your dog.

The lively southern resort of Morro Jable and the enormous Sotavento lagoon beach beyond it, a world-famous kitesurf and windsurf spot. The main tourist beaches are not dog zones, but leashed dogs can enjoy the promenade, the harbour and the quieter stretches of the far south.

A dramatic black-sand cove on the west coast backed by sea caves carved into ancient lava cliffs, reached by a short coastal path. Leashed dogs can walk the path and the headland above the caves for one of the island's most striking geological sights.