Lisbon is pretty great. Beautiful, cheap, great weather, good public transit, artsy, increasingly international and the language is fairly accessible.