9 Best Restaurants in Tokyo, Japan

Also known as "Andy's," this izakaya is located directly under the tracks of the Yamanote Line, making the wooden interior shudder each time a train passes overhead. It's a favorite with local and foreign journalists and is actually run by a Brit, Andy, who travels to the seafood market every morning to buy seafood. Don't miss the fresh sashimi and buttered scallops. It fills up very quickly, so call at least the day in advance to make a reservation.

Founded by American Bryan Baird in 2000, Baird Brewing has become one of the leaders in Japan's now booming craft-beer movement, with a range of year-round brews, such as the hop-heavy Suruga Bay IPA, and creative seasonal beers that use local ingredients such as yuzu citrus and even wasabi. The Harajuku Taproom combines Baird's excellent lineup of microbrews with Japanese izakaya (pub) fare like yakitori (grilled chicken skewers), gyoza (dumplings), and curry rice. The Taproom's rotation of 15 beers on tap, plus two hand-pumped ales, as well as its quality food and friendly atmosphere make it a must for beer lovers and dispel any notion that all Japanese beers taste the same. There are other branches in Naka Meguro, Takadanobaba, Kichijoji, and Yokohama.

Offering up high-end Mediterranean cuisine in an incredibly stylish setting, Cicada's resortlike atmosphere feels a world away from Omotesando's busy shopping streets. In the warmer months, the outdoor patio is especially relaxing. The menu ranges from Spanish tapas and Middle Eastern mezze to hearty grilled meats and seafood. An expansive wine list and craft beers complement the range of cuisine, and the outdoor bar makes a great spot for a nightcap. Though spacious, this popular restaurant fills up quickly, so dinner reservations are recommended.

The style here is robatayaki, a dining experience that segues into pure theater. Inside a large U-shape counter, two cooks in traditional garb sit on cushions behind a grill, with a cornucopia of food spread out in front of them: fresh vegetables, seafood, and skewers of beef and chicken. You point to what you want, and your server shouts out the order. The cook in back plucks your selection up out of the pit, prepares it, and hands it across on an 8-foot wooden paddle. Inakaya is open from 5 pm and fills up fast after 7. If you can't get a seat here, there is another branch, Inakaya West, on the other side of Roppongi Crossing.

Smoky, noisy, and cluttered, Ganchan is exactly what the Japanese expect of their yakitori joints—restaurants that specialize in bits of charcoal-broiled chicken and vegetables. The counter here seats barely 15, and you have to squeeze to get to the chairs in back. Festival masks, paper kites, lanterns, and greeting cards from celebrity patrons adorn the walls. The cooks yell at each other, fan the grill, and serve up enormous schooners of beer. Try the tsukune (balls of minced chicken) and the fresh asparagus wrapped in bacon. Otherwise opt for a mixed eight-skewer set that also comes with several small side dishes. The place stays open until 1:30 am (midnight on Sunday).

The Park Hyatt's 52nd-floor bar and restaurant may have come to international fame thanks to Sofia Coppola's Lost in Translation, but expats and locals have long known that it's one of the most elegant places to take in Tokyo's nighttime cityscape over a steak or cocktail. The restaurant menu showcases excellent steaks and grilled seafood in the evening, and has one of the city's best lunch buffets during the day. If the restaurant is out of your budget, come instead to the bar when it opens (before the ¥2,200 evening cover charge is added to your bill) and enjoy a drink as the sun sets over the city. The cover charge for the bar starts at 8 pm every day but Sunday, when it starts at 7 pm.

Anyone looking to experience Japanese haute cuisine in a more relaxed atmosphere should look to this kappo-style restaurant, where diners order and eat at the counter. Third-generation chef—and 2002 Iron Chef champion—Kimio Nonaga displays his artistry in every element of Nihonbashi Yukari's menu. Dinner here is a multicourse affair, with each dish showcasing the freshness and quality of the seasonal ingredients. To witness him at work, and get the full kappo dining experience, be sure to request a counter seat when making reservations. As a bonus, Nihonbashi Yukari also offers a lunch setting for a fraction of the price of dinner, which is unusual for this kind of restaurant.

Old, funky, and more than a little cramped, Robata is a bit daunting at first, but fourth-generation chef-owner Takao Inoue holds forth here with an inspired version of Japanese home cooking. He's also a connoisseur of pottery and serves his food on pieces acquired at famous kilns all over the country. There's no menu; just tell Inoue-san how much you want to spend, and leave the rest to him. A meal at Robata—like the pottery—is simple to the eye but subtle and fulfilling. Typical dishes include steamed fish with vegetables, stews of beef or pork, and seafood salads.

The exclusive specialty here is tofu, prepared in more ways than you can imagine—boiled, steamed, stir-fried with minced crabmeat, served in a custard, or wrapped in thin layers around a delicate whitefish paste. Tofu is touted as the perfect high-protein, low-calorie health food; at Ume no Hana it's raised to the elegance of haute cuisine. Remove your shoes when you step up to the lovely central room. Latticed wood screens separate the tables, and private dining rooms with tatami seating are available. Prix-fixe meals, from ¥5,000 to ¥8,000 at dinner, include a complimentary aperitif, while lunchtime is very budget-friendly considering the quality (courses from ¥2,100). Ume no Hana shops in Ueno and Ginza are also worth visiting.