En 3 jours, je pense qu'il vaut mieux pour vous louer une voiture (si vous êtes familié à la conduite à gauche et à la conduite sportive ça passe). Certes les bus permettent d'aller partout dans l'ile et sont très bien faits mais vu le peu de temps que vous avez, je pense que la voiture sera un gros plus en terme de temps gagné.
En une semaine sur l'ile je vous aurais dit pas besoin de voiture les bus suffisent, en 3 jours je vous le conseille pour profiter des quelques villages isolés
marsaskala et Cie où les bus sont moins réguliers.
Pour loger, effectivement Valette ou
Sliema sont très bien car tous les bus sont facilement accessibles.
Sliema et St Julians sont plus recommandés pour la vie nocturne, mais tout est très bétonné ! (pour se garer si vous prenez la voiture par contre je ne sais pas)
Pour Gozo, je dirais que l'excursion d'une journée n'est pas une bonne idée mais que c'est absolument indispensable ! C'est un must ! Une journée peut être suffisante avec une voiture par le ferry mais il y a beaucoup de choses à apprécier dont l'ambiance très zen et la beauté de ce petit bout de terre !