Pretty surprising that no one has mentioned Tokyo yet. Pretty much every skyscraper in Tokyo has restaurants on the top floor or floors. There are probably 15 skyscrapers with restaurants on top just in West Shinjuku. One of them (I forget which) even has a transvestite show bar up top.