Le Pressoir is highly recommended as our first choice followed by Les Galets located opposite the main entrance of Orient.
You can find les galets weekly menu (Friday - Sunday) on their facebook front page
Both offer a prix fix as well as ala carte.
If you are looking for more Michelin style food, La Villa Hibiscus is worth a try although very expensive
In all honestly I find most other restaurants offer similar menus of traditional French food preparations
A few others we always enjoy include Le Cottage and yes their lobster prix fix is recommended even though you are from Maine and Astrolab.
For a more formal lunch, Bacchus is excellent (very fairly priced caviar)
For a low key true French lunch Le Cool Heure just south of Grand Case main road exit was awesome
Although always closed for vacation while we visit, L' Atelier in Orient would be my choice for premium meat and fresh seafood
.
