We stayed in Marsaskala in the east of the island and toured round using the excellent local buses. All the buses went through the capital Valletta and then on out into the interior - if that's the correct word for an island that's only about 35 miles wide! On our final day we visited Gozo.