Try to head to Mougins for a dinner - you won't regret it. Just a few miles north of Cannes, with some great places to dine. Maybe try L'Amandier, the "cousin" of a Michelin gastronimic palace...

And check out this month's Wine Spectator, which has a Cannes column with some recommendations. They suggested Gaston Gastounette for bouilliabaise.

Have fun.