Now that relations are starting to improve with Cuba, so are the accommodations. Gran Hotel Manzana Kempinski La Habana has beaten everyone to the punch by becoming the island nation's first 5-star hotel. Located in Old Havana, the resort is housed in a 100-year old European-style shopping arcade. The 246 guestrooms overlook the historic city while some even offer balconies. The rooftop is a hub for activities offering a pool and a restaurant with expansive views of the Capitol and the Great Theater of Havana. But the main attraction is their tobacco lounge which pairs the country's two specialties — cigars and rum.