Gozo is that island that sits north of the main island of Malta in Malta. Just visiting to watch the sunset or the baby blue waters is worth going. I don’t think I need to convince you at all :-).
I’ve been to Valletta twice. Once a long time ago arriving by air and another about two years ago arriving by a cruise liner MSC Fantasia. Of course both times were epic as the place is so beautiful. The harbor itself does it for me. Not to mention the colors you see; its mostly brown and so soothing. Plus, its a UNESCO World Heritage site.