After three summers in Barcelona, there were signs it was time to move on. Some were literal, like the official banners reminding visitors “don’t piss on the ground” or make so much noise at night.

Florida offers plenty of affordable gems where $1,500 monthly goes the distance. These eight cities prove paradise doesn’t need a premium price tag – just pack your sunscreen and budget-friendly ...