Photo: Markus Leupold-Löwenthal, CC BY-SA 3.0 via Wikimedia Commons
The two enormous buildings of this giant hive of bureaucracy are an Orwellian architectural masterpiece designed by noted architect Kenzo Tange. The main reasons to come here, though, are the twin observatories. At a height of 202 m on the 45th floor, they have some of the best views of Tokyo. The North Observatory is open daily from 09:30 to 23:00 (closed second and fourth Mondays of each month), while the South Observatory is open daily from 09:30 to 17:30 (until 23:00 on the days the North Observatory is closed; closed on the first and third Tuesdays of each month). Last entry is 30 minutes before closing.
The Tokyo Metropolitan Government Building , also referred to as the Tochō (都庁) for short, is the seat of the Tokyo Metropolitan Government, which governs the special wards, cities, towns, and villages that constitute the Tokyo Metropolis.
© OpenStreetMap contributors
東京オペラシティ
A building complex with a skyscraper. Housing the New National Theatre Tokyo, concert halls, two art museums (one specialized in multimedia art), many shops and restaurants.
新宿サザンテラス
The promenade next to the Southern Terrace exit offers a magnificent view of the Takashimaya department store and a bridge that offers the best spot for watching trains enter and exit. Starbucks, Shake Shack and other restaurants.
新宿ピカデリー
The newest movie theater in Shinjuku. It features stadium seating and "platinum" seating. Platinum seating ranges from a semi-private room, including a private lounge (¥5000 per person) to a private room, including a relaxation room (¥30,000 for 2 people).
It is perfectly safe to walk around here during the day and marvel at the photo billboards of various male and female escorts on offer as well as the live gangster-types acting shady. While it probably shouldn't be done with children, for adults the result is far more "cultural interest" than sleaze.
花園神社
More remarkable for its location than its appearance, but it's a nice place to take a breather. There's often a flea market in the surrounding park on weekends.
シネマート新宿
335 seats total. Mondays are Men's Days, when men can watch movies for ¥1000. Wednesdays are Ladies' Days, when ladies can watch movies for only ¥1000.