I thoroughly recommend Josephine's place, Mdina is beautiful and this is right in the heart of it, with loads of character. Lots of places to eat and drink nearby and really well connected with the rest of Malta.