Malta off the beaten track: Discover the quieter and more authentic side of this busy island nation If you want to beat the crowds in Malta, then skip the capital Valletta and head to Gozo, Mdina or one of the charming fishing villages.