Hmmmm, meine Malta-Erfahrung ist schon etwa 12 Jahre (mindestens) her. Man fuhr damals in uralten Bussen herum, das ging aber problemlos.
Valletta fand ich sehr nett, leider gab es damals dort recht kurzfristig kein Hotel mehr, zumindest nicht bei unserer Pauschalbuchung.
Sliema hingegen war eher Touristenbetonburg, nicht sehr schön. Ich würde daher mal schauen, ob es ein verpenntes Dörfchen mit nettem Boutiquehotel mit Pool gibt, sofern in Valletta nix zu haben wäre...