From Hawaii to the not-so-sandy shores of Atlanta, places all around the map are making it easy to get a taste of paradise.