New York Grill at Park Hyatt Hotel
Although it might be a little mainstream, there are plenty of reasons why this is one of the city’s most sought-after dinner spots. Located on the 52nd floor of the Park Hyatt in Shinjuku, the restaurant features floor-to-ceiling windows offering unforgettable views of the city skyline, which is impressive during the day but truly unforgettable at night. In terms of food, the restaurant offers a fusion of Japanese and Western cuisine, all perfectly matched with a very comprehensive wine list. If the place looks or sounds a little familiar, that’s because it was also home to some of the most iconic scenes from the 2003 cult classic Lost in Translation starring Scarlett Johansson and Bill Murray.