Jongno Tower/Millenium Plaza, Seoul
Ok, besides being the coolest building ever, Jongno Tower is also a great place to eat and shop. The tower is home to many restaurants, and shops and has an underground shopping area called Milenium plaza.
Be sure to check out the Top Cloud Grill and Cafe which in on the top floors of this unique building. It provides a great view of downtown.