Originally Posted by
transparent
The Mado Lounge at the top of Mori Tower in Roppongi is pretty amazing-- great view of the city and Tokyo Tower!
And will also vouch for O-Zone at the top of the Ritz Carlton in HK, when it's not cloudy you get a great view of HK island.
Updated to reflect your recommendations.