The best baklava I've ever had was on a road trip between Glen Innes and the Central Coast. Some little roadside servo selling it. Was bloody brilliant.
Wish I remembered the name of the place :-(
Their is a place in Wallabadah (45 mins south of Tamworth on the New England HWY) that's apparently pretty good. Never actually tried it before though.
Just because its Japanese?That actually might be it! It was a long time ago, but I do remember we went the Tamworth route rather than going up through Gloucester because my mate's car was a rice rocket and we didn't trust it on the range.