I would be inclined to stay in Valletta, personally, as it's a little gem of a city (but then I'm really not a resort person).

In which case, the Phoenicia, right at the entrance to the old city, is a great hotel.