Aka-Oni Izakaya is a relatively new place for Japanese-style fare, having only opened in the past year. It offers an extensive sake menu, as well as a smaller menu of standard Japanese fare, fusion dishes, and higher-end Japanese dishes such as uni and wagyu beef. The interior decor is very nice, though the amount of seating is limited so it's best to call ahead in advance to avoid a long wait for a table. The service is friendly and usually fairly quick, even during busier times.
The food itself is superb, with sashimi dishes offering a wider variety of fish compared to many other sushi places. There are also big portions for the udon dishes. I'd personally recommend the black diamond roll ($16 at the time of writing), which features unagi, foie gras, and flakes of gold! (how often can you pass on a chance to tell people you've eaten gold after all?). This is a great spot to treat yourself or a beloved friend or family member to on a special occasion; just make sure to reserve in advance!