Norwegian Cruise Line is justifiably proud of their private out-island. Since 1977, they converted an overgrown rock into an idyllic getaway. From 2010 through 2017, they spent another $20 million to add more facilities, adventures and beautiful landscaping. This means you can expect to enjoy something new each time you visit. But two things will remain constant: pristine beaches and turquoise blue water. Those alone are the definition of paradise.