I think that Fort Hateno could definitely be one of the possibilities. Especially because of its significance to the plot and the dead Guardians in the background, with some coming to life and shooting. I think it could work.
Other than that, probably a tour. Either to the cities with Divine...