Valletta

While travelling through the Mediterranean, Sir Walter Scott described Valletta as 'the city built by gentlemen for gentlemen'. Today it's a beautifully preserved 16th-century walled city, small enough to cover in a few hours without sweating too much in the Mediterranean sun.

Valletta is a rough rectangle at the tip of a peninsula on Malta's northeast coast. From the City Gate at the southwest edge of Valletta, you can walk to the centre of town through a series of squares surrounded by palaces and cathedrals.

Gozo

Gozo has a distinct character all its own. The countryside is prettier than that of its larger neighbour, the pace is slower and there are far fewer tourists. The island has its share of medieval architecture and prehistoric temples, making it a great place to escape the tourism mill.

The commercial centre of the island, Victoria, has a sleepy 17th-century feel. Head to the top of the Citadel, or 'Gran Costello', for a view of the entire island. The Norman House, on the Citadel's grounds, houses an interesting folk museum.

You can retrace the footsteps of Ulysses at Calypso's Cave, in the cliffs overlooking Ramla Bay on the northeastern coast. Other spelunking opportunities include the underground Xerri's Grotto and Ninu's Cave in the tiny town of Xaghra, a couple of kilometres southwest of Ramla Bay. The Ggantija temple complex, also near Xaghra, is the most spectacular in Malta.

Mdina

This 3000-year-old city, once the political centre of Malta, is filled with Norman and baroque buildings and narrow cobblestone streets. Perched on a rocky outcrop about 15km (9mi) west of Valletta, the so-called Citta Notabile (Noble City) has a commanding view of the island.

Its nickname derives from the many aristocratic Maltese families who still live in town. The best-preserved medieval building is the Norman-style Palazzo Falzon, built in 1495. Mdina has a beautiful main piazza, where you'll find the 11th-century Roman Catholic Sicula-Norman Cathedral, one of the few buildings to survive an earthquake in 1693. The cathedral museum houses a collection of Dürer woodcuts. The nearby suburb of Rabat (which translates roughly as 'suburb') has the interesting Museum of Roman Antiquities, which offers exhibits on the island's 1000 years under Roman rule.