We eat at Spoodles every trip .. sometimes two or three times, counting breakfast. We would not dream of skipping it. The menu is limited, but the dishes are wonderful. Be sure to save room for dessert!
We have been to LeCellier several times. The food is quite good, but the tables are too close together for us and it's very noisy. For a good steak, we prefer Yachtsman Steakhouse.
We haven't been to Coral Reef, but have had excellent fish dishes at Flying Fish.