If we're talking a little more on the up scale side. Try Frenchy Ludo's!! (Airport road)
Closed permanently.
My recommendation to the OP would also have been Le Moulin Fou. I am very surprised and sorry about OP's bad experiences; I have never had a bad meal or bad service there. JAX would be a good choice.