Just ate at Coral Reef ourselves last week and we too think it's very overrated - subpar service (waiter was actually rude to me), food was ok (in all fairness, we can't eat sea food, so we had chicken & steak, so not sure about fish), presentation was kind of weird (steak served in a bowl on top of side dish), too dark and way too noisy!! It was noisier than Chuck E Cheese's in there. We noticed tons of kids and large families, but service is slow, so kids were running around, yelling, etc. The restrooms were also not working properly, so all in all, not a great experience for a table service restaurant. Top level seats are far away from aquarium which also forced my hubby to bring my DD3 through the very crowded restaurant to see the sea life.
We more than likely will never go again as we don't feel it's worth it at all. We've eaten at a ton of TS restaurants and so we have a lot to compare it to, and it just didn't make the cut in a lot of areas for us.
Happy eating, whereever it is you choose to eat! Tiger