Tons and tons of great eateries in the neighborhood immediately west of Shinjuku Station, about an 8-minute walk from the Hyatt Regency. You'll find everything you're looking for there. The neighborhood forms a 2-block radius around this intersection:
https://goo.gl/maps/t9sk1ftce9FvQxbo7