if you are in Gozo, I'd recommend Ta Frenc or It Munn, Victoria

Or take a trip down to Marsasloxx seafront and book in at Ir-Rizzu, If you enjoy fish you can pick your own fresh from the tanks and watch the chefs prepare and cook your meal from your table through the full glass partitions. A great selection of starters, alternative main courses and sweets, Very well supported by the Maltese which is a good sign.

Thankyou ! We probably won't be on Gozo on that particular day - we may go over for day trip on another day - so any recommedations actually on Malta would be greatly appreciated ! Thanks !

There are fifty odd posts on places to eat in the stickies, have you tried reading through them. May help.

I haven't looked there - will try and find it - Thanks !