We loved Malta. Staying in the Three cities is highly recommended. We found Senglea very authentic with its beautiful streets, buildings and lovely people and Valetta is only 5 minutes away by a water taxi. Paola's place is located at a lovely spot and it has everything you need for a pleasant stay.
One thing I would recommend to travellers. There are a lot of constructions everywhere in Malta. Check with the host if there is any nearby, in case you are thinking of staying at your accommodation to rest a bit. We did not have any major issues, because we were out and about during the day, but it is just something I would like you to be aware.