Izumo Taisha Grand Shrine
Mentioned in the Kojiki (712), Japan's oldest historical record, Izumo Taisha is one of the country's most important ancient shrines, alongside Ise Jingu. Its principal deity is Okuninushi-no-Okami, famous as the god of matchmaking and relationships.
The staff selling charms had a really dismissive attitude. They shouldn't treat foreign visitors like that.