Shiodome City Centre is a 42 storey building with great choices of bars and restaurants on the top two floors. The view is as good as, or even better than, Park Hyatt.
I've been to Fishbank for drinks and Izakaya En for dinner and both of them were very reasonably priced and food was very good. It's very close to Ginza and Tsukiji but the nearest station is "Shiodome" on Oedo line.
Shiodome City Centre www.shiodome-cc.com/skyview/index.html