Our go-to fine dining choice on Orient is Palm Beach. As of last March they were head and shoulders better than anything else on the beach. Free chairs and umbrella if you have lunch either on the beach or in the restaurant. Off the beach, Bachuss has a wonderful lunch but that's another story.