49-night Grand World Voyage

Victoria on Mahé is one of the smallest capital cities in the world, and the only major port in the Seychelles. It's also the only town in the country - every other settlement is a village. The courthouse and main post office have been untouched since colonial times, but rebuilt streets emanating from the center give the town a clean and modern look. The Natural History Museum in the center of town houses an eclectic collection with bones of the extinct Seychelles crocodile, giant robber crabs, dried out fish, a deformed piglet in a jar and lots of glassy-eyed stuffed animals. Other displays include the wreckage of a ship which came to grief off the Amiranteds in 1570 and a display of gris gris artefacts. For history of the country's people, visit the National History Museum or the Seychelles People's United Party Museum, which celebrates the history of the party. Victoria's Botanical Gardens are highly recommended for short and shady walks among a variety of native and introduced trees. Within the gardens is a cafeteria, a pen of giant tortoises and an orchid garden.

Defiantly and deliciously French, from the cars on the streets to the croissants on the breakfast table. It is as if Reunion lay just off the coast of Cannes—not off the coast of Madagascar 5,400 miles away.

Madeira has been described as "Island of Eternal Spring". It is renowned for its wine, which many feel ranks among the world’s best. Funchal has a wide selection of resort hotels where watersports, golf and tennis are popular. Visitors can tour the 15th-century cathedral, orchid gardens of Quinta das Cruzes, and buildings associated with Christopher Columbus. Madeira’s discoverer, Zarco, is believed to have lived in the house Quinta das Cruzes. Now it displays furniture and paintings and is surrounded by fabulous gardens. The stunning 15th-century design of Sé Cathedral features white stucco with contrasting black basalt and red tufa rock; the ceiling is inlaid with ivory. Located near Town Hall, the Museum of Sacred Art contains art from several islands, including a group of 15th- and 16th-century paintings of Portuguese and Flemish schools. Visit colorful Mercado dos Lavradores during the morning to see flower vendors and fish and produce stands.