OH! Taboo, why didn't you mention Le Bernadin in the first place?
Of COURSE, you should pick Le Bernadin over 21. There is no comparison!
21 is fun in that it is iconic. Le Bernadin is elegant and --if you like fish-- about the best you can get. A wonderful experience. Enjoy!