This hugely-successful seafood chain dating back to 1969 has one of the most loyal followings in town an abroad—former Japanese PM Junichiro Koizumi even ate there. This new shopping mall branch makes it even easier to visitors to seek out their succulently-rich puu pad pong gari (yellow curry crab), goong ob woonsen (prawns baked with glass noodles) and steamed whole seabass with soy sauce. Be sure to call ahead for reservations, as the busy restaurant typically carries a 20-minute wait time otherwise.