Some wonderful views from the rooftop of the Takashimaya Shinjuku 新宿タカシマヤ department store (map).
(1) Looking west towards the Park Hyatt and the Tokyo Metropolitan Government Building 東京都庁:

(2) Shinjuku-sanchome to the northeast:



(For views of one of these intersections from street-level, see: Shinjuku Koban / Police Box)
(3) Looking south towards the NTT Docomo Yoyogi Building NTTドコモ代々木ビル:




(4) And looking southeast towards Tokyo Tower:

On the way down from the roof I happened upon a mini violin concert; I made a short recording of ‘Amazing Grace’. The event was sponsored by Takashimaya Department store and was related to the story of Megumi Yokota 横田 めぐみ, who was kidnapped by North Korea in 1977.
See also:
For old photos from the rooftops of Shinjuku, see:
[…] is a view from the top of Takashimaya Department Store; in the foreground is Forever 21, which is just one block from the […]
[…] In the following aerial view, the Miyashita Park sits to the rights of te train tracks, stretching towards the horizon (that tall building in the distance is the NTT DoCoMo Yoyogi Building. […]