Try the Beachwalk Cafe.
Its in the Inn at Crystal Beach, a little hard to find, but ALL the food is great.
Their Petit Filet is to . DIE FOR:D
Also try the seared Tuna, a signature dish
And, the Berries Denise for dessert
The view is beach and emerald green water, can't be beat