I have eaten at Coral Reef twice with about the same results......just ok.
The first time was in 05, and we had dinner there. The view is really cool but it was SO INCREDIBLY loud in there. Wasn't the restaurant's fault, but the table next to us had screaming kids throwing food and adults who were completely drunk and yelling too. It was horrible. That might have impacted what we thought of the food so we figured we'd try again sometime.
Fast forward to last December (we were celebrating my dad's 80th). I knew my dad would love the view, so we tried again, this time for a late lunch. Time wise, it was excellent. There were many tables available. We were in the round booths near, but not on, the glass. This was a great spot as we could see all of the fish without kids crawling on us to get to the glass (yes, they do that....).
The food was pretty good. Nothing totally exciting, but not great. I got the same dish on purpose (the NY strip). Mine was good, but my dad's was full of gristle. Mom had the roasted beet salad which was excellent. We came out of there thinking Coral Reef had redeemed itself. However, as the days went on (they were there 15 days; I was there for 9), CR kept tumbling down our list. In the end, it was 2nd to last. Again, not that it was bad--just other places were better.
Going back in a few weeks and seriously thought about trying again. Going with my son as a mom-n-son trip and he's never been to CR. He wants to try it and loves seafood. I keep checking the dining reservations and see that spots are available at CR, but I don't want to give up another ADR for it.
Sorry to be the bearer of "eh" news. It's not terrible--just not great.