A world in three islands on the Mediterranean

Editor’s Note: Sign up for Unlocking the World, CNN Travel’s weekly newsletter. Get the latest news in aviation, food and drink, where to stay and other travel developments.

CNN  — 

In the middle of the Mediterranean Sea lies a small country made up of three inhabited islands and irresistible allure. A cookie-like tan is the dominant color here, thanks to its centuries-old buildings; the water is the bluest of blue, the cuisine is a feast, ancient traditions are still celebrated, and the people are proud but extremely friendly. Welcome to Malta.

Across its three inhabited islands – Malta, Gozo and Comino – you’ll find every sun-soaked aspect of the perfect vacation. There’ll be marveling at prehistoric temples, strolling around spectacular old towns, cooling off in the clear waters of beautiful beaches, and partying the nights away at endless beach bars and clubs. From the capital Valletta to bucolic Gozo, here’s where to get your fill.

Valletta

Colorful Valletta should be your first stop on Malta.

Malta itself is the biggest island in the Maltese archipelago, and many visitors see no need to leave it. No wonder – the 95-square-mile (246-square-kilometer) island ticks all the boxes for history, culture, beaches and even nightlife.

Start at Valletta, the Maltese capital since 1571. It’s a city intrinsically linked with the Knights of Malta – a powerful military Catholic order thought to date back to the 11th century (still in existence today, it’s currently headquartered in Rome). Founded upon the orders of Jean de Valette, a grand master who was the Knights’ leader during the victorious Great Siege of 1565 when the Ottoman Empire failed to capture the island after nearly four months of battle, Valletta is an epic-looking city fortress.

Baroque palaces swagger beside quaint restaurant terraces, and lively coffee shops with knockout views occupy the stairs leading from the port to the Old Town. Red telephone booths – a reminder of 150 years of British rule from 1814 to 1964 – stand under Valletta’s trademark carved wooden balconies, painted all colors of the rainbow.

What to see? There are fantastic views of the Grand Harbour and its forts from Upper Barrakka Gardens. St. John’s Co-Cathedral is a mesmerizing monument to the wealth of Knights of Malta with two works by Caravaggio inside: a pensive “St. Jerome” and the “Beheading of St. John the Baptist,” his largest work of art. The National War Museum in Fort St. Elmo recounts Malta’s military history.

Culture here isn’t just ancient, though. The Floriana Granaries – once a storage space for grain, and now Malta’s largest public square – makes for a magical outdoor venue that regularly hosts festivals and concerts of world-famous artists.

To try some local specialties, head to the cozy Cafe Jubilee, which serves mouthwatering stuffat tal-fenek (slow-cooked rabbit, a Maltese favorite), superb ravioli with traditional Gozo cheese, and imqaret: date-filled pastry, often served with ice cream.

Three Cities

Birgu, or Vittoriosa, is one of the Three Cities.

Squaring off against Valletta on two peninsulas straddling the Grand Harbour are the so-called Three Cities: Vittoriosa, Senglea and Cospicua, neighboring fortified towns. It was here that, in 1565, the Great Siege of Malta was won, leading to the founding of Valletta – and in fact all three have two names, both pre- and post-siege.

Start with Vittoriosa (also known as Birgu, its pre-siege name), a small fortified town with some of the prettiest streets and churches on the island. Get lost among the winding pathways of the historic core with its colored doors and balconies, and statuettes of the Virgin Mary gracing the facades, windows, and street corners.

Proceed to equally gorgeous Cospicua (AKA Bormia) to admire the docks – overhauled by the Brits in the 19th century – and city gates. Finally, cross the harbor to Senglea (l’Isla) for a coffee overlooking the water and Valletta on the other side. DATE Art Café is an ideal choice.

When you leave Senglea, take the traditional dgħajsa boat – a shared wooden water taxi – back to Valletta.

Marsaxlokk

Marsaxlokk is a quiet fishing village on Malta's southern coast.

The colorful boats are swaying lazily on gentle waves but the main street is far from calm. It’s Sunday and Marsaxlokk’s fish market is in full swing, gathering the restaurateurs, locals, and tourists from all over the island to buy the fresh catch brought by the local fishermen. This has always been a quiet fishing village on Malta’s southern coast.

Come here for its pretty waterfront (perfect for sunset walks), and a wide array of seafood restaurants whose terraces perch beside the water. As well as Sunday’s fish market, there’s an all-week market for souvenirs and local produce.

You’re here to eat seafood, of course. Choose between klamari mimlija (stuffed squid), grilled lampuki (mahi-mahi), and stuffat tal-qarnit, a delicious octopus stew. Afterwards, have a rest on the rocks – flat and made for sunbathing – at nearby St. Peter’s Pool, a cove with crystal-clear waters.

Blue Grotto

The Blue Grotto is perhaps Malta's most famous natural sight.

As you’d expect, Malta has natural sights aplenty. Perhaps the most famous is the Blue Grotto, on the island’s southern coast. From a viewpoint above you’ll get panoramic views of this spectacular system of sea caverns with their almost unreal blue waters. Boat trips – leaving from a nearby pier – take you inside.

While the grotto is one of the most popular (and touristy) spots on Malta, the translucent waters – allowing views of up to 16 feet down – make up for the crowds. The boat is also the best way to admire the majestic white cliffs of the surrounding coastline.

Ħaġar Qim

Hagar Qim is one of Malta's spectacular megalithic temples.