Day 1 — Valletta: Baroque Capital of the Knights
Valletta is genuinely tiny — 0.8 square kilometres, walkable end to end in fifteen minutes — so day one is about slowing down and letting the density of the place register. Start at St John's Co-Cathedral, and book a timed ticket to skip the queue. The nave is one of the most overwhelming baroque interiors anywhere in Europe: gilded stonework on every surface, a floor made entirely of inlaid marble tombstones, and Caravaggio's *The Beheading of Saint John the Baptist* in the oratory. Budget at least an hour.
From there, walk Republic Street to the Grand Master's Palace, the former headquarters of the Knights of St John and now the seat of the Maltese parliament. The state rooms are grand, but the real highlight is the Armoury — one of the finest collections of Renaissance and baroque armour in Europe, with full suits made for both horse and rider.
Lunch at Is-Suq tal-Belt, the restored covered market on Merchants Street. In the afternoon, walk the bastions — the full perimeter of the fortifications takes about 90 minutes and gives you a proper sense of how the Knights built a city as a single defensive machine after surviving the Great Siege of 1565.
Evening: the Upper Barrakka Gardens for sunset over the Grand Harbour, then dinner on Strait Street, Valletta's old entertainment strip, now full of restaurants, wine bars, and small jazz venues.
Day 2 — The Grand Harbour & the Three Cities
Take the dghajsa water taxi from the Valletta waterfront across the Grand Harbour — a ten-minute crossing that lands you in Vittoriosa (Birgu), the oldest of the Three Cities and the Knights' first base in Malta, predating Valletta itself. Walk the fortified old town to Fort St Angelo, which controlled the harbour mouth for centuries and later served as a British Royal Navy shore station, and the Inquisitor's Palace, one of the few surviving inquisitor's residences left in Europe.
Continue on foot or by short water taxi to Senglea, with its watchtower carved with eyes and ears (a symbolic lookout over the harbour), and Cospicua, the least visited of the three and correspondingly the most authentic. The Three Cities see a fraction of Valletta's tourist numbers, which makes them one of the best places in Malta to feel like you've found something unadvertised.
Lunch in Vittoriosa's waterfront marina area, then a boat tour of the Grand Harbour if you want the full perspective on the scale of the fortifications from the water — Phoenician, Roman, Arab, Crusader, Ottoman, and British fleets have all sheltered here.
Back in Valletta for the evening: MUŻA, the National Museum of Art, housed in the Auberge d'Italie, is a quiet, uncrowded couple of hours and a good counterpoint to a day of forts and harbours. Dinner near Merchants Street.
Day 3 — Mdina, the Silent City & Marsaxlokk
Morning: bus inland (about 30 minutes) to Mdina, Malta's former capital, a walled hilltop city of Norman and baroque palaces so quiet it's nicknamed the Silent City — private cars are barred from most of it. Arrive early, before the coach tours. St Paul's Cathedral, the narrow lanes, and the bastion walk with views across the whole island are the highlights. Rabat, just outside Mdina's walls, has the catacombs of St Paul and St Agatha and is where Crystal Palace, the island's most famous pastizzeria, is found.
Afternoon: head to the south coast to Marsaxlokk, Malta's most photogenic fishing village, where brightly painted luzzu boats fill the harbour. If it's a Sunday, the fish market along the waterfront is the best on the island. Otherwise the harbourfront restaurants serve the day's catch simply grilled.
If time allows before returning, Hagar Qim and Mnajdra — Neolithic temple complexes on the coast nearby, older than Stonehenge and the Egyptian pyramids — are a striking half-hour stop.
Final evening back in Valletta: a proper Maltese dinner — fenkata (rabbit stew) if you haven't had it yet — and a last walk along the bastions with the Grand Harbour lit up below.