I have never been in Malta nor Gozo but I would love to visit one day. I would be curious to see the pre-historic sights and the traces of the temple knights.
And while I love the Mediterranean I must object to Miss Z The best ocean is the Northern Pacific (Of course that's all personal taste)