Royal Caribbean's Labadee is a 260-acre private beach resort carved out of Haiti's rolling, densely forested north coast. It's located some six miles from Cape Haitian, a city of 190,000 that's played a prominent part in Spanish and French colonial history. According to RCI, Labadee was discovered in 1492 by Christopher Columbus -- but it wasn't until 1986 that the line leased the peninsula of property from the Haitian government. Today, as in the 15th century, the geography -- an undulating coastline creating a series of lagoon-like bays, all protected by a reef -- sets the scene for the visit. A typical day in port may include snorkeling, filling up a plate or two at the all-you-can eat BBQ, zipping across the water on the 2,600-foot-long Dragon's Breath Flight Line or snoozing soundly in a beach chair.