No holiday in Malta is complete without a trip to Gozo, a smaller island to the south. It can be reached by any number of organised boat trips from almost anywhere in the island, however the cheapest way to get there is by the ferry (E4.50 per person, return) that leaves the Southern tip of Malta every 45 minutes.
If you do make the trip, don't miss the caves and rocks of Dwerja Point. The bus goes there from Victoria every two hours, giving you plenty of time to admire the giant and obscure rock formations (especially Azure Window and Fungus Rock).
We had a fabulous time exploring the rock pools and just feeling very relaxed. The surface in the area is very uneven and gives you the impression that you are walking on unchartered territory.
Also, you should definitely take a boat trip (only E3.50 per person - well worth it) through the caves, where you will be amazed by the coral and the beautiful inky blue water. You'll go from the lagoon through the natural gap in the rock and it feels like you're on a ride at Disney, but much, much better. The boat ride lasts around ten minutes and the guide will point out the various points of interest.
Around this area you'll also find a gift shop selling local glass scultpures and an array of coloured glass pottery, as well as numerous stands selling a much needed cold drink or ice cream and some public toilets.
Also on Gozo, you can't miss Victoria, the island's main town and centre point for all the buses. Dominating from upon a hill is the Citadel, which affords great views of the surrounding area and is home to various small museums and the cathedral. It's free to wander around the grounds of the Citadel.
Don't be put off by the cathedral's rather plain exterior, because the inside is very impressive. The best feature, in my opinion, is the trompe l'oeil, painted because there is no dome where the church's designer intended there to be one. At E6 though, it isn't the best value for money and probably not worth the dome alone - much better if you have an interest in this type of building.
There are also plenty of local markets selling all manner of gifts and things, great for those who can't resist a bit of shopping!