For our first Malta stay, we enjoyed this stylish guest house with an astonishing view on Valletta and Fort St Angelo (one of the best possible views).
Warmly recommend it!