Aconselho-te qualquer coisa que apanhe o mediterrâneo pois normalmente tens boas praias.
Recomendo-te La Manga del Mar Menor.
Para além do mediterrâneo, tens o Mar Menor em que a água ainda consegue ser mais quente.
Gostei bastante das praias, e é um local bastante selecto, com diversão nocturna, bons bares, etc.
Já Lloret de Mar, apesar de desde o ano passado querer lá voltar, mas não gostei muito da praia pois a areia não era muito fina (muito pelo contrário).
Tem uma noite impecável, e agora no verão apesar de andarem por lá Portugueses, não levas com os distúrbios dos finalistas!
Já Salou uma namorada minha foi e adorou.
A mesma imagem de Lloret mas com praias mais "a sério".
Palma em principio será o meu destino de férias no próximo ano.
Conheço várias pessoas que já lá foram e só dizem bem e têm vontade de lá voltar.
Resumindo, em Espanha, passas umas boas férias, com tudo a que tens direito, com água quente, ao mesmo preço do Algarve!
O único senão é o facto de que se fores de carro, levar com uma viagem de 12/13 horas (dependendo para onde fores claro) é obra, mas vale bem a pena!