If you want to stay in Mellieha, then I would recommend Anton's place. It has everything you need and is in a great location being half way between the town and the beach. However not if you have mobility issues, as it is up a bit of a hill.