The best places & cities to stay in Malta: 1) Valletta 2) Sliema 3) Gzira 4) St Julian's Bay 5) Three Cities 6) St Paul's Bay 7) Mellieha 8) Gozo