The idea of setting sail toward a mysterious island in search of buried treasure has captured imaginations for centuries.

"Cabins toward the center of the ship on lower decks are the best if you can get them," Captain Alessandro Genzo, who is celebrating his 20th year working on Princess cruise ships, told journalists ...