Cadiz - unique, arty, Cheapish, its coast- the Costa da Luz -is deliberately non-high rise and fab unlike its neigbour (the Costa de sol). Near to Seville and Cordoba too and not that far over to Marbella/Gibraltar if you need some Marmite :) Plus near to Ferrys to Morroco. If you want a similar town (rather than city) then I'd go for Tarifa. Tarifa has a bit of a surfer/hippy vibe - the windsurfiing and proximity to Marrakesh contributing to both vibes. It's quiet arty and reasonable number of the rigtt sort of ex=pats (ie those that bother to learn to speak spanish and avoid the Costa de Crime) and very few Russians unlike it's neignbouring costa.