Right away in Vittoriosa, this huge well-preserved fort will catch your eye. You can explore its historical wall which gives great views into the harbour.