Não sei que tipo de aventura você procura Valdinei, particularmente eu sou apaixonada por Málaga , é uma cidade universitária e costuma ter bastente bares e festas. O bom é que de lá pode conhecer outras cidades proximas como Granada , Tarifa ...

Depende também da epoca que você pretende visitar. Madri e Barcelona é uma pedida certa, mesmo em epocas nao muito favoraveis de verão por serem cidades maiores. 

=)