I recommend Mario and his apartment to stay. There is a quiet and cozy location near the sea with amazing sea view, supermarket and bus stop nearby. Mellieha beach is in 15 mins by walk along the sea, super convenient for families with children, not as deep. We had very late check in, so Mario was so hospitable to leave some fruits, sandwiches and food for breakfast! His hospitality is 100%. I'd definitely come back here!
You might have a couple of inconveniences - let me suggest a couple of lifehacks:
* Early check out at 09:00 - Mario allowed us to leave the luggage for a couple of hours.
* Driver from airport transfer came in time, but was very worried that he might not find the address - better to clarify address and send a precise location to driver if necessary.
* Water was dropping from cistern - fast solution is to put bucket nearby to avoid flooding.