I recommend Lloyd House without hesitation. It is in an ideal location in Valletta with easy access to everything, has helpful hosts, and is thoughtfully stocked with everything one could need. And Malta is a must-see!