I would highly recommend staying with Clare and Alan at Residence Rouge. It's a unique and lovely set of apartments, very stylishly decorated. Being a bare five - ten minutes walk from Valletta it makes the perfect base for exploring the capital and yet is in a very pleasent and quite street. I would definitely go again and recommend their place to others. They have excellent local knowledge about places and transport too. Very clean, tidy and secure apartment.