Sail -- on a Carnival cruise -- to the storybook paradise of Bermuda. Discovered 500 years ago by Spanish explorer Juan de Bermudez, this island is famous for its green hills, pastel-colored homes and world-class golf. Take your time strolling along the pink sand beaches, biking on scenic mountain lanes, shopping for bargains and enjoying the island nightlife.