[Nagoyankee]

Best hotels:

Park Hyatt
Imperial Hotel
The Ritz Carlton
The Four Seasons Chinzansou
Conrad Tokyo
etc.

You can easily arrange for a translator when you make the reservation at those hotels.

As for cheaper hotels, pls. take a look at some of the threads here. There are hundreds of them.
_____________

Attention: Tourists to Japan probably should avoid early May if possible. Early May is studded with national holodays and many stores are closed then. Department stores, however, are mostly open.