While Kyoto and Hiroshima are likely be the go-to choices for many first-time visitors to Japan, Hokkaido could be a tempting travel experience for those visiting again.