Barcelona é linda, mas achei muito turística, gente do mundo todo nas ruas, tudo cheio, fora que foi o unico lugar na Espanha que fiquei bolado com furtos, todo mundo me avisava pra tomar cuidado com minha carteira, celular e desconfiar se alguém abordar com alguma história. Madrid é bacana, saí de madrugada andando uns 15 minutos no centrão com bagagem pelas ruas pra pegar um ônibus pro aeroporto na maior segurança, mas morei a vida inteira em cidade grande, eu optaria por uma menor e mais tranquila no litoral. Fiquei um período maior em Valencia para um curso e gostei muito, organizada segura, custo de vida menor, e é a terceira maior cidade espanhola. Alicante foi uma das que eu conheci também e achei linda, um mar cristalino mesmo na marina na região mais movimentada da cidade, a região é conhecida por costa branca e possui varias cidades com praias maravilhosas ao redor, e com muito topless tb...rs
Madri,só a vantagem de falar espanhol vai lhe dar mais oportunidades, claro que várias pessoas em Barcelona também falam espanhol mas você iria ter que aprender o Catalão, que não é uma língua muito comercial.