I dont know if you guys have been to the Flying Fish bone recently. They have really increased the number of tables in the sand. Its much more crowded now and IMHO detracted from the more secluded experience from our first visit.
I think they have about 1/3 more tables now than their website pics show.
http://flyingfishbone.com/index.php
BUT the food is wonderful and the view is fabulous.
We haven't been in years. There are so many great places within 10-15 minutes drive of the OC that we just dont wish to go all that way....but it was very nice when we went