In addition to the uncomfortable pillow, the one thing I do not like that much is the traditional Japanese breakfast we always get in a Ryokan. Just too much of the salty stuff and not enough of the sweet one. Not to mention the lack of coffee.
La Ruée vers l’Or in Tokyo is an excellent French restaurant: reasonable price, delicious food and perfect selection of matching wine. Highly recommended! Their website: http://www.la-ruee-vers-lor.com/english/