We ate at Coral Reef in Oct. 2010 and had a pleasant meal. I don't have any complaints. DH had the NY strip, I had the grouper, and our 2 kids had the grilled fish from the kids' menu. For dessert, we had creme brulee, chocolate mousse, and 2 kids' sundaes. We were all happy with our meals; in fact I don't think I left a single bite of my entree or dessert on the plate! It was our first TS of the trip, and while it was a nice, satisfying, relaxing meal, it was not one of my favorites.
From reading others' comments, it sounds like service is really variable. We were seated within about 10 minutes of our ADR time. Our server was very polite and helpful, but it did take a while for our food to come.
We actually had one of the tables near the back of the dining room, farthest from the tank, and we still had a decent view of it. My kids were very impressed by the aquarium, fish, scuba divers, etc. (And no, they didn't run around up by the tank

) From reading the other comments, maybe it was a blessing to be far away from the tank and eat in peace!
I would say give it a try. I'm glad that we went, but we're not going back this trip. It's not a "must-do" for us, and there are so many other things that we still want to try.