Seabreeze Cruises in Gozo is the way to go. Joseph, the owner, and skipper of his own boats, is easy to communicate with and runs a great tour of all the key sites of Gozo and Comino. Blue lagoon, Crystal Lagoon, etc. He interacts with you just as much as you want to interact with him and he is very knowledgeable about local history and sites. He accommodated us on a slight time change at the last minute, for which we were grateful. Overall, if you can find him available for your cruise you should take advantage! I recommend him highly and wholeheartedly, without any qualification or restriction! To truly understand Malta you need to see it from the sea, like all of its Mediterranean invaders did!