If you are looking for a place not on a beach in the Simpson Bay area I would highly suggest Vesna Taverna. We went there twice this last trip, once for dinner and once for lunch on our last day. Both were excellent and it was a "why have we not been going here more" moment.

On the beach K as in Karakter has upped their game, inline with some of the good French side beach places and do note French side style tipping. Really good fish n chips, burger and chicken satay. Pretty sure everything else is good as well, cocktails a a bit pricey would be my only negative there. On the French side but not on Orient and still on the beach Friars Bay Beach Cafe is our favorite on island, not too far from Orient and you can stop for lunch or spend the day there which is what we normally do.