Dreaming of sandy beaches and turquoise waters? Ditch Minnesota -- one of the country's coldest states -- and take a direct flight to the Caribbean.