If you are looking to spend your time in Malta, I would recommend Marco Polo.
Friendly staff, near everything that you need and a great rooftop to meet new people. Thank you guys.