I would highly recommend Liliana's place. Our stay was more than perfect. The location is in the center of Valletta. It was very clean and Liliana was always available for questions.
The roof terrace is a gem!