We had a lovely time in Mellieha. Malcolm and Rita were very welcoming and helped us with everything we needed. There is the most amazing restaurant called Rebekah's just around the corner from this apartment about 5-10 mins walk away from the main street with lots more eateries. One piece of advice is if you want a day by the pool as a change to the beach (sea was a bit cold when we were there) you can go to DB seabank resort + spa and it's 40euros per person for 10am-6 all inclusive (drinks, lunch, afternoon buffet and use of pool).