Finding the right place to put a pin on the map is never an easy task, even if you are a seasoned traveler. Remember when Croatia was having a moment a couple of years ago? And doesn’t it seem like everyone’s been to Cuba this year? It seems each year brings a destination de rigueur, and we’ve got some predictions on what’s next. How’d we decide? A little bit of trend data from Google Flights and Hotel Search, plus carefully scouring the globe for what’s generally great—from budget to luxury and adventure. Here, nine cities to dog-ear for 2019.