The presenter begins a series of voyages by setting sail on a cruise to the Canary Islands aboard the Regal Princess. This floating palace carries up to 3,600 passengers and boasts numerous bars, restaurants and pools, and a top-deck glass-bottomed sea walk, perched 128 feet above the waves. First stop is the island of Gran Canaria.