Sick of the scene in Miami? Totally over the crowds in Montego Bay? Sounds like it's time to source a few new go-to spots—off the overly beaten travel path. From Africa to Europe, Southeast Asia to the West Indies, we've rounded up everything you need to know about five exotic, dreamy destinations that probably aren't on your radar—until now. But how shall you choose? Peruse the must-pack style to see which one's for you.