Toranomon Andaz Rooftop Bar

Not cheap but still kind of reasonable in this class of bars - esp. if you take a non window seat. If I remember correctly it is one of the highest bars in Tokyo.

Location: Toranomon Hills Tower