It's years since I went to Japan now but all the nicest places we stayed were ryokan. The kids will probably enjoy sleeping on proper futon, Japanese style baths and they all did amazing Japanese style cooked breakfasts