5LISBON, PORTUGAL

Portugal has been one of the hottest tickets in town for a few years.But according to Kayak, flights are down 22 percent since 2016, which means you could grab a round trip for around $720.