The temple I ended up at, turned out to be Shofuku-ji, the first Zen temple in Japan. The temple grounds are a nationally designated historical site. The grounds are quite spacious, and I walked around for over an hour. There was almost no one there so it was really quiet and relaxing.
It was a really beautiful temple and when I went out through the gates… I noticed another temple/shrine! 😀 But that’s a story for tomorrow! 😉