Known as the Silent City, Mdina is Malta’s ancient walled capital perched on a hilltop in the center of the island. With fewer than 300 residents and strict limits on vehicle access, this fortified medieval town feels frozen in time — narrow honey-stone streets wind past Norman and baroque palaces, hidden gardens peek through ornate doorways, and the only sounds are your own footsteps echoing off centuries-old walls. The city served as a filming location for King’s Landing in the first season of Game of Thrones, and it is easy to see why. Beyond the imposing main gate, highlights include St. Paul’s Cathedral with its stunning Mattia Preti frescoes, and the Bastion Square viewpoint offering sweeping views across the entire island to the Mediterranean horizon.

Pro tip: Visit after sunset when the atmospheric street lighting transforms Mdina into one of the most romantic and photogenic places in all of Malta — you might have entire streets to yourself.