Just saw on FB this morning that Bistrot Caraibes in Grand Case is catering to vegetarians/vegans. In addition to there regular menu. I'm sure you'd be in for a treat there as all of their food is excellent.
If life hands you a lemon, just squeeze it on a lobster!