One of these spots is hiding in clear sight, while the other takes a bit to find on the cruise line's private island.