[Updated 06 June 2025]
Gozo is less built-up, and less heavily populated than Malta.
I steer away from being too specific in my recommendations for Gozo, as I believe it's best to "just explore", and appreciate the rustic atmosphereo.
With the above being said, below are a few places that stand out for me and that you might also enjoy.
In the heart of Rabat (Victoria), the capital of Gozo. It never fully recovered from the disastrous 1551 siege, so it has an eery atmosphere.
In the hot summer months avoid visiting during the hottest hours of the day (12:00 to 16:00), as there is very little shade.
For food I enjoy Ta' Rikardu it offers simple, traditional, Maltese food.
Ċittadella Google Maps location
A basilica located in the countryside. Built here due to Karmni Grima hearing a voice telling her to recite the rosary in 1883.
I recommend going all the way inside behind the altar, into the sacristy, where many people have left casts, paintings, and other items, either asking for the Madonna ta' Pinu to intercede and help them, or thanking her for doing that.
You might be asked to dress moderately here.
Another scenic spot in Gozo.
Dwejra Inland Sea Google Maps location
The salt pans provide many opportunities for picturesque photos. Closeby there's a small beach called Xwejni Bay.
Xwejni Salt Pans Google Maps location
The oldest buildings in Malta, and some of the oldest buildings in the world. The temple complex is currently dated to 3,600 BCE.
I would visit these if you're not visiting Ħaġar Qim and Mnajdra in the South West of Malta (not Gozo). I prefer Ħaġar Qim and Mnajdra as the setting is better.
Ġgantija Temples Google Maps location