Quiet beaches, charming streets and affordable tapas. What's not to love?