Captain Frenchy in Grand Case is open for lunch. I'm sure there are others, but that's the only one I've been to. They will also lend you one of their comfortable lounge chairs and an umbrella if you want to spend some time on the beach behind the restaurant.