I highly recommend Karl's place, very clean, central and reasonably priced. Karl was so helpful and responded so quickly with any queries we had and has also put together a great information guide on his apartment and tips while staying in Malta.