Le Mékong
Perched on the cobbled steps that meander up through the vielle ville, this cozy, husband-and-wife-run restaurant serves some of the best Vietnamese cuisine on the Côte D'Azur. Kick things off with nems (spring rolls) and dumplings, followed, perhaps, by the duck with pineapple or a shrimp dish. Reservations aren't accepted so come early to get a seat.