We went for lunch in June 2002. A/C was wonderful! Waitress was terrific, very friendly and knowledgable. We enjoyed the fish identification card they provided so our DD5 could check out the fish. The tank is superb and eating right next to it is really something (if not a little weird to be eating seafood while watching fish swim by). We had a little plastic dolphin on the side of our beverage glasses. DD5 had pizza, DW had shrimp pasta, DH (me) had shrimp scampi. I've had better but on a scale of 1-10, I'd give it an 8. Yeah, it's a bit pricey but what isn't at Disney?
If you've never been, it's worth at least checking out the menu and looking inside.