I like Hyatts. The Century Hyatt is available using stay certificates for $135 / nt including tax. It's right next to a subway station which you can take to Shinjuku station if you don't want to walk (one stop), or the free shuttle bus.