The 2,004-passenger Norwegian Sky has flower leis painted on the outside, but don't let that fool you. While the ship, built in 1999, once cruised Hawaii, these days it's all about getting you from Miami to Cuba and to the Bahamas, on value-priced short cruises. Drinks are included (a rarity!) adding to a lively atmosphere. The four-day Cuba cruises overnight in Havana, giving you two full days to explore the island on a variety of shore excursions.