If travelling to Tokyo, you can choose between Hakone and Izu area would be nice. Ask the travel agent for room with private bath, more expensive though.
Get there by shinkansen/bullet rain for the experience.
Ryokan are shared-bath accomodation, very basic, but cheaper.
Visit Kamakura and Yokohama on the way.
Let me know if you need more info.