Ich bin natürlich noch immer für Valletta, habe allerdings bei einer Empfehlung das Problem, dass eine Bademöglichkeit - ich nehme an ein Strand - nun erwünscht ist (zuvor war's ja eher nicht soo wichtig). Strände gibt's gegenüber in Sliema, gut zu erreichen mit den Öffis.
Was die Hotels angeht, so kenne ich zwei, war in beiden und kann beide auch empfehlen. Beide haben einen Pool, das eine einen normal großen Pool, das andere einen kleinen Dachpool. Leider liegt das bessere Hotel (mit ÜF) derzeit etwas über eurem angegebenen Budget (aktuell ! ab ca. 100 € p.P. über dem Budget)
Das bessere Hotel ist das The Phoenicia Malta , das kleine das Hotel Osborne .
Beide Hotels liegen sehr zentral in der Stadt, beide haben derzeit wirklich gute Bewertungen. Kannst dir ja mal die Hotels anschauen.