I would have loved that fish dish. I went to a Chinese restaurant last weekend with my climbing friends, and some of them were freaking out as there were fishheads on the menu! The food there was amazing (in my opinion). I would have done a Tasteem review, but my old camera isn't working anymore, and the phone camera would only do mediocre flash photos. I didn't order fish heads by the way.
I love a restaurant with a real piano accompaniment, with or without a date. I'll definitely go to Rubinstein if I ever visit Poland.