"I'm supposed to pay my dinner bill at a fancy restaurant.. in.. cash?" 

There are a lot of really fancy places in Japan, which will not accept credit cards.

Nor will they - unfortunately - accept reservations in English.