My sister just went to Shula's last month and had a similar experience. Said it was absolutely inedible. She never takes food back but she did with this.

I was stunned as I have read so many raving reviews! (I have never gone, my area has a wonderful premiere steakhouse and we want something different on vacation.)
My crummy experience was at Bluezoo several years back. When they went they said it was wonderful. My family is giving it another try next month. I had a feeling it was an off night when we went, but with Flying Fish right there it was always a no brainer to book it over Bluezoo.