Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints' Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that spr…

Bedecked with dramatic cliffs, fertile mountains and sun-gorged beaches, Madeira is a lush, colourful island of plants, paradise and Portuguese-flavoured pleasures. Bathing in year-round sunshine, Funchal - the lowkey capital of Madeira - is perfect for slowing the pace, and toasting the thrilling scenery with a bottle of the island's famous wine. Narrow, cobblestone streets line the old town, where whitewash buildings, iron-wrought balconies, and tiled patterns carry echoes of Lisbon. Rua de Santa Maria is the city's oldest street, and the doors have been vividly painted by local artists. Sit for a drink, to sample your choice of Madeira's renowned wines - Boal is the ideal option for those with a sweeter tooth. You'll also find Corpo Santo Chapel here, one of the few remaining buildings to have survived from the 15th century. Blossoming parks and gardens splash colour around, and the sweet smell of pollen lingers in Parque de Santa Catarina. Look out over Funchal harbour between the…

Santa Cruz de Tenerife is the capital of the island of La Palma. Because of its spectacular vegetation and exuberant natural beauty, it is considered by many the most beautiful of the Canary Islands and referred to as the Pretty Isle – La Isla Bonita. In addition to its outstanding natural attributes, the island boasts a culture full of traditions, cuisine, crafts and folklore from the time of the original inhabitants, who left a variety of archaeological riches. View less Once an important transatlantic port during colonial days, today Santa Cruz has the look of a genuine open-air museum. With colonial houses and carved balconies lining the streets, the port city retains the old-world charm of its glory days. Acclaimed attractions in the interior include the Taburiente National Park with its giant crater that has been photographed from the Space Shuttle, and the Roque de los Muchachos Astrophysics Observatory, standing on the island's highest point (7,260 feet) and considered the mos…

Although this busy port city is smaller, quieter and less attractive than Las Palmas in Gran Canaria, Santa Cruz has its own share of elegant monuments. Until 1837, the island's capital was La Laguna, not Santa Cruz, so there are only a few of the buildings in the city center that are any older than that. At the busy Plaza de España, there are several pedestrian streets leading north and to the area west of the port, where you'll find the city's stunning auditorium and maritime park. View less A real highlight of the city are its ramblas, long tree-lined boulevards that fall steeply from the north end of the city to the sea.

Mindelo is a port city on São Vicente, an island in the volcanic archipelago of Cape Verde. It's known for its music, nightlife and lively, Brazilian-influenced Carnival celebrations. Colorful colonial houses line the shores of Porto Grande harbor, which is set against a backdrop of rugged mountains. The Torre de Belém, by the harbor, is a scaled-down replica of a centuries-old tower in Lisbon

Cherry red roofs, yacht-sprinkled bays and a sophisticated French flavour all add to the gorgeous Caribbean allure of Gustavia. The island's capital rolls around a horseshoe-shaped harbour, where gleaming yachts hover and fancy boutiques, bars and restaurants fizz with life and clinking cutlery. Head up to red and white Gustavia Lighthouse to look down over the revered waters, which attract many a celebrity guest and diving enthusiast to these shores. View less Christopher Columbus was the first European to discover this volcanic island in 1493, giving it the name St Barthelemy in honour of his younger brother. The island has a unique history as a Swedish colony, following a deal with the French King Louis XVI to exchange the island with Sweden for better trading rights. It was returned to French control in 1878 and is now a French Overseas Collectivity. Learn more of the Swedish legacy at Fort Karl - which sits on a 29-metre-high hill above Shell Beach. The fort now lies in ruins, bu…