I ate at Cali Grill a few years ago and was extremely underwhelmed by the food, and there was some issue with our waitress (I think one of her other tables was a problem table and kept her from getting to us promptly) but a couple of managers kept on top of it with updates and served our wine themselves, so that was well handled. But I didn't think I'd ever bother going back.
I ate there in September after the refurbishment, and the meal was extraordinary. I've already got a reservation there for my next trip in February.
We've enjoyed more than one anniversary dinner at Yachtsman Steakhouse. It may not have the same "wow factor" that the location of CG or Ohana does, but the food is great and the service is outstanding.
The one restaurant that has consistently been top-notch for both food and service for us is Citricos, which is also a very nice atmosphere for an anniversary celebration, and if you time it right you can walk out after dinner and watch the fireworks from the GF boat dock, and/or also enjoy the Electrical Water Pageant.