Lisbon to Miami, FL

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 sprawls below the Castle of St. George. Lisbon is a compact city on the banks of the Tagus River. Visitors find it easy to get around as many places of interest are in the vicinity of the central downtown area. There is a convenient bus and tram system and taxis are plentiful. Rossio Square, the heart of Lisbon since medieval times, is an ideal place to start exploring. After a fire destroyed parts of the historic neighborhood behind Rossio in 1988, many of the restored buildings emerged with modern interiors behind the original façades. The city boasts a good many monuments and museums, such as the Jeronimos Monastery, Tower of Belém, the Royal Coach Museum and the Gulbenkian Museum. High above the Baixa is the Bairro Alto (upper city) with its teeming nightlife. The easiest way to connect between the two areas is via the public elevator designed by Gustave Eiffel. Cruising up the Tagus River to the ship's berth, you can already spot three of Lisbon's famous landmarks: the Monument to the Discoveries, the Tower of Belém and the Statue of Christ, which welcomes visitors from its hilltop location high above Europe's longest suspension bridge.

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 fountains and blooming flower beds, as ducks and swans enjoy leisurely days on the lake. Madeira Botanical Garden waits in the hills over the city, along with Palhero Garden – a sophisticated and elegantly landscaped English garden, 500 meters above sea level. For an even more dramatic view of this gorgeous setting, head up to Cap Girao – a rusty-red cliff with a cable car strung up to its sheer drop. The cliff falls away vertically to the vivid blue waters below. Or head down to the sea, to enjoy Funchal's gorgeous pebble beaches rustling, framed by colossal, craggy cliffs.

Porto Santo is a small island in the Portuguese archipelago of Madeira. It’s known for its warm waters, dive sites and the long, sandy Porto Santo Beach. In the capital, Vila Baleira, the Christopher Columbus House Museum has displays on maritime history in the Italian explorer's former home. Near the summit of Ana Ferreira peak, the Pedreira viewpoint has sweeping views and a towering rock face of multihued columns.