Firstly go up to the Citadella and walk around the entire perimeter and enjoy the very beautiful 360 degree view of Gozo at your feet. Visit the cathedral of Gozo, and the Gozo archeological museum with islamic tombstone, ask for Steven, show interest and knowledge and he might give you a personal tour of the museum. The other museums in the Citadella are of considerably less interest.
