Locals and tourists alike adore this celebratory Japanese restaurant. Waits are epic, though there is a huge bar with great cocktails to tide you over. The draw is sushi. Their rolls are huge and fresh, with some funky offerings, like the Cajun Roll, Bali Hai Bomb and Kamakazi, which tend to primarily star eel and salmon.
If you are celebrating your birthday, do as the locals do and reserve a rowdy Teppan table, where you can have a private chef prepare wow you with knife tricks.
Other options are udon, tempura (which can be greasy), and dinner combos consisting of soba salad, fish or sashimi and tempura, teriyaki or pork cutlets. This is not a high-end Japanese restaurant, just a fun place to get that sushi fix.