If you manage to make it to the island of Gozo, your priority is the ancient fortified city known as Citadella, the island’s main landmark. Even though this mini city is as old as ever, it looks pretty well-maintained due to a recent major revamp. Simply wander its narrow streets and ditch, and enjoy the breathtaking views over Gozo.