Benihana, an american chain of Japanese restaurant, one of the finest Japanese restaurant i have…read morebeen to, the menu is quite extensive and even the deserts are special a must try (the volcano cake ;) ) . The best thing to do is to have a chief's table as its like a live kitchen on your table which adds to fun and enjoyment of eating, start the night with miso soup and sets of sushi or if u want to have appetizer try the tofu one or the traditional kimchi. Do try the cocktails there's good mix of classic and benihana special cocktails or you can go for the sake. I went for more traditional vodka martini.
One of the things i have missed in poland moving from new zealand was the bento box and here it is, do give it a try.
Price range is not too high but still on a slight expensive side.