Malta is a treasure trove of history and stunning landscapes, and I'd start with Valletta, the capital. Walking through its cobbled streets feels like stepping into a medieval painting—Baroque architecture everywhere, with highlights like St. John's Co-Cathedral and the Grandmaster's Palace. The Upper Barrakka Gardens offer jaw-dropping harbor views, especially at noon when the cannons fire. Don't miss the Three Cities across the water for a quieter, authentic vibe—Vittoriosa’s maritime museum is a hidden gem.
Then there’s Mdina, the silent city. It’s this eerie, golden-stone fortress with narrow alleys and panoramic views. Nearby, Rabat has catacombs that feel straight out of an adventure film. For something wilder, the Blue Grotto’s boat tours showcase unreal azure waters, while Gozo’s Citadella and the Azure Window ruins (though collapsed, the area’s still magical) are worth the ferry ride. I’d end with a sunset at Dingli Cliffs—raw, windy, and utterly peaceful.