We had a lovely, old traditional Maltese house in Senglea. You have to be able to cope with LOTS of steps - in the house (4 floors) and in the tiny streets all around. Lots of character in the area, Valletta easily accessible via the nearby ferry/bus. Lovely restaurants along the pretty waterfront - we found the whole experience just perfect.