Depending on your story progression, you may only be able to fast travel to certain Shrines.
If you cannot travel to other eras or fast travel to Shrines, please try moving to a Shrine that is brightly highlighted on the map, such as "Mt. Kurama - Kinone Michi" in the Heian era or "Great Forest" in the Ancient era.