Spain and/or Portugal would be absolutely fantastic.
The climate could be challenging for some nations although there'd be ways round that I'm sure. The number of cities and towns in both countries would make it a no-brainer (if the Ukraine bid isn't a wind-up). Madrid, Barcelona, Seville...