Twenty minutes from excellent Atlantic beaches and some wild stretches of coast, Vejer is a wonderful base for couples, families or a small group of friends intent on exploring western Andalucia. The house and its small cobbled courtyard, are in the village’s busy old quarter, all narrow streets, shops and plenty of tapas to choose from. Mirlo is on the ground floor, with table and chairs outside for outdoor dining, while Flamenco is on three levels, including two lovely terraces, one over the courtyard and one up on the roof. Nimble guests will cope easily with the spiral staircase, little attic room for children and narrow entrance to the rooftop – it’s all great fun. Vibrant touches in ceramics and wall hangings reflect the region’s Moorish influences – and friendly Dutch owner Chantal has kept it simple, with basic kitchens but super walk-in showers. Within an hour or so’s drive are the Straits of Gibraltar, surfing beaches and cork oak groves in Los Alcornocales National Park, or fascinating cities like Jerez and Cadiz. You’ll need to park your car below the village but Chantal can pick up guests and luggage.