Some spot in the south of Spain, where there's so much to choose. Málaga and surroundings for international community (avoid Marbella if you don't want to burn your money in 2 days), but Cádiz and Granada are probably awesome too. Almeria has some very nice spots (Cabo de Gata) and Sevilla is worth visiting often.

Bonuses:

- North Africa round the corner. Actually there are two Spanish cities in North Africa, so you don't even need another visa to step on the continent.

- You also have Huelva and the Portuguese Algarve somewhat close.

- Very cheap flights to anywhere in Europe (my last Málaga - London Luton was £24) and easy to jump to Madrid or Barcelona for long haul.