In fact, sushi generally costs unless it's conveyer belt style. Easily avoided. Go to department stores to eat- their top floors often have 8-10 different kinds of restaurant- (what passes for) Italian, udon (fat) and soba (thin) noodles plus garnishes, generic steak (usually hamburger), and the peculiar form of 'Chinese' food that's the Japanese form of Chinese food, rather as we think of sweet and sour as Chinese. Gyoza, pork cutlet, chicken cutlet, liver and green onion (sniff- I miss that one), various stuff on top of rice including the unagi/ eel that papersky mentions. Real Chinese costs as much as French costs here. Soy sauce optional on those. Japanese Macdonald's is actually edible and they have only-in-Japan specialties like grilled chicken.

Kabuki is loud and garish and harshly lit. I go for a good Noh play myself but other people fall asleep at them. August is kind of a down-time generally entertainment-wise- hot, and o-Bon at the beginning of the month cuts into things- so there may not be any kabuki on offer. Check the kabuki-za in Ginza to find out. There is (or was in my day) a kind of same-day sit-in-the-gods ticket that was actually semi-affordable.

I *have* seen double beds in business hotels, and the mattresses are usually much better (ie firmer) than at ordinary hotels, but singles are the general rule. Also Japanese double beds accommodate one gaijin comfortably; queens they are not.