From hidden beach towns and art-filled islands to ancient fortresses and tropical eco-paradises, these 13 travel spots will have your friends asking for all the details!