We ate there once in 2008. We had read the good, bad, and the ugly beforehand and had checked out the menu on allears to even see if it was worth it.
Anyhow, we made a resv 180 days in advance, and once we arrived, we had about a 15-20 min wait for our table. The atmosphere was very nice. We were seated at a large rounded booth in the back, which is the highest tier, and it gave a good view of the tank and restaurant. We were hoping to be closer to the fish, but didn't want to wait any longer with the kids.
All of us (6 adults, 2 kids) really enjoyed our food. I think most of our dinners consisted of mahi mahi, snow crab legs, a seafood pasta, and chicken fingers. I'd go back again, but not until I try out a few new places. I definitely recommend it for the atmosphere. I thought it was really cool.
PS- This is NOT a quiet restaurant. There is a sort of low roar/echo that never goes away, but you get used to it.