We liked it very much at Alexander's place, the view from the balcony was amazing, the restaurant downstairs very affordable and the food was good. We recommend Marsaskala and Rachelle place as accommodation. She is very nice and helpful, always asking if everything is ok, if we needed something.
So yes, if you go visit Malta, don't forget about Marsakala, here you can still find the authentic spirit of Maltese whithout being overcrowded. :)