Popular travel spots are constantly changing. Places that were once considered dangerous and off-limits are now welcoming a record number of tourists. They’re safe and eager to show off their beautiful beaches and mountains. Here are three ambitious newcomers, plus one place we still have to wait a little longer to enjoy.

Bosnia and Herzegovina: Enjoy still-warm, early fall days in Neum, a city with orange-roofed houses, a glittering bay, and white-sand beaches on the Balkan Peninsula.

Kosovo: Head into the Šar Mountains to find Ottoman-style architecture, deep canyons, and the peaceful village of Brod in a recently war-torn country.

Haiti: Go off the beaten path to find gingerbread-style cottages, lost pirate treasure, and beautiful beaches in a recovering Caribbean country.

Iraq: Hope that you’ll soon be able to return to the citadel, the maze-like bazaar, and the grand mosques in Erbil.