I've really enjoyed my stay at the Knights of Malta in Naxxar, Malta. Run by John (a genial, easy going English guy) - it's very well kept, comfortable and 350 years old! stay in a piece of history. Naxxar is a quiet town (well, as quiet as Malta gets) and is centrally located. I cannot recommend it enough.