Bordered by the more famous regions of Kansai and Kyushu is one of Japan’s most beautiful gardens, the country’s oldest shrine and ever-changing sand dunes.