I remember visiting a youth summit here in Canada, and the Indonesian ambassador to Canada was present. I remember he got pretty exasperated that the only thing people in attendance knew about Indonesia was Bali (and thought it was Indonesia's capital), despite being the world's fourth largest country in population. He gave us all Indomie and ginger chews though - nice guy, but he got me hooked on Indomie for much of university.
Highly recommend it, especially between the edges of off-season and shoulder season. I went to Fukushima and was basically one of two tourists in town (the other being a Rwandan artist-in-residence). When I was in Sendai in January, the most touristed attraction (Sendai Castle ruins) couldn't have had more than 40 visitors, and I remember taking a $10 airport limo bus to the hotel meant for 55 travelers, and I was the only one on it. I've made it a goal to visit Akita and Aomori in the future.