Barcelona should fit well. If you want warm winters Madrid is not an option. You could take a look also to Valencia that has a Mediterranean climate and is a li

Barcelona should fit well. If you want warm winters Madrid is not an option. You could take a look also to Valencia that has a Mediterranean climate and is a little warmer. Both have good beaches and lots of tourism. Barcelona has a metro so is a little less car centric maybe. Lisbon is Atlantic climate and the sea is colder but should be also a competitive option. Barcelona is one of the 3 most expensive cities to live in Spain. Portugal should be more affordable probably.