The best things to do in Malta can take you from the medieval streets of Valletta, across the water to the beaches and cliffs of Gozo, or out to countryside ...