Depending on my tastes, and sticking to Grand Case only:

For creole food--Le Ti Coin Creole or Villa Royale (far better than the lolos, IMO)

For French food--L'Auberge Gourmand or Bistrot Caraibes.