Go to Tarifa, a lovely Moorish town now famous now as Europe's prime windsurfing spot. The new development that has ensued has its advantages – for instance, you can now go whale- and dolphin-spotting in the Strait of Gibraltar. Tarifa beach is one of the most spectacular beaches in the Costa de la Luz, where adults and kids alike can learn to windsurf (though the wind here can challenge even experienced windsurfers – go further along if you want to sunbathe).
Visit Vejer de la Frontera, a classically white, Moorish hill-town where, until very recently, the women wore long, dark cloaks that veiled their faces. Explore its brilliant-white labyrinthine alleyways, head up to the castle and the very curious church, and relax in a local café to absorb the feeling of remote mystery.
See also our main Andalucia destination guide.