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.

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.