Cuba

You'll want to work with a travel advisor to plan a trip to this soulful island, where the cultural connections are as memorable the destination itself.