I'm heading to Malta for a holiday with my girlfriend, spending a week on the main island and a couple of days on Gozo. I've been looking up stuff to do (obviously, or I wouldn't be going ) but I'd appreciate the tips and tricks of anyone who's been there before me.

Anyone?