Choi's Restaurant, Honolulu

The Korean and Japanese food at Choi's Garden is so good, celebrities flock to it from thousands of miles away. OK, maybe they're not in Hawaii just for the restaurant alone, but when they want to fuel up with familiar flavors instead of traditional Hawaiian borscht, international stars come to Choi's. A favorite among locals, too, the restaurant boasts an exhaustively comprehensive menu. It ranges from barbecue short rib, noodle and vegetable soup, and char-broiled mackerel to soju and sake—both of which add sophisticated warmth to an already relaxing night with friends.