TheFork users who ate in Antibes have said really good things about Restaurant Eden-Roc, Maison Lerda and Banana Blue. Maybe you should give them a try!
Some of the more popular Barbecue restaurants having a terrace in Antibes according to TheFork users include:
Restaurant Eden-Roc, with a 9.8 rating
Maison Lerda, with a 9.2 rating
Banana Blue, with a 7.7 rating