I highly recommend Miriam and Alejandro's AirBnB ! They were genuinely kind, good-humored, and thoughtful hosts. They were always available for questions and help, yet I felt as though I had plenty of space to do my own thing.
The room that they make available is on the top floor of their 3-level house and is quite large. (Great for a couple.) Everything was comfortable and tidy. You have your own bathroom and terrace (plus a "breakfast antechamber" - I didn't know what to do with all the space!).
The neighborhood is calm and residential. Miriam gave me an excellent recommendation for an Italian restaurant in the picturesque Birgu area nearby. You'll have to ask her...
Great AirBnB experience!