I heartily recommend staying with Kristine. It is a guesthouse, so the bathroom and kitchen are used only by guests, which ensures great freedom and independence. The room was spacious, clean, and air-conditioned making the stay very enjoyable. The location close to Valletta also gave very good communication by buses throughout the island.