For beauty & photography, Tokyo Metropolitan Gov't Building Observatory delivers.
It's free, central in Shinjuku, and on a clear day you get a vast city panorama with Fuji on the horizon — unbeatable value. The trade-off versus the paid decks: it's lower, viewed through windows, and the deck plus the new nightly projection-mapping show can mean a queue.