Two Pillows Boutique Hostel is new and a very professional hostel with a reception in a quiet pittoreske street but lively neighbourhood.
I was sorry to stay there only for one night, because the experience was very good!
(As for the programm: I especially enjoyed and would recommend the short ferry-trip from Sliema to Valetta for 1,50€.)