It sounds like your campaign is more low magic, is that right? Here are a few ideas that might be useful. Good luck!
1. the ruins of a supposed wizards tower that the locals burned to the ground
2. the ruins of an abandoned monastery that was destroyed when an invading army came through during a previous war
3. as small isolated and remote village where the people are dedicated to a specific god, which would most likely be found heretical to the majority religion of the more civilized areas
4. a hill or plateau that is seen as a holy site where a prophet or other significant religious (or political) figure gave an important speech, had an important revelation or vision, or died; perhaps a benefit from being here?
5. a field where a massive battle occurred that is generally avoided due to the people thinking it is haunted and it is bad luck to go there; perhaps it is?
6. a site high in the mountains or other related place where one can commune with a specific deity - high windswept and stormy mountain top for Zeus, etc.... perhaps protected by its adherents or divinely placed protectors
7. a cave or other even above ground location where 2 gods supposedly battled where magic (divine and/or arcane) does not function, and/or perhaps worshipers or a specific god gain a boon and another gain a hindrance
8. a random cave where there is a hermit of sorts who is protecting a secret of the gods or of a local king, etc... Perhaps only the special or chosen may enter after being tested...
