Hi, I tended to eat late lunches around 2-3 pm as restaurants in France don't serve dinner until around 7, which is too late for me. So if you're after dinner recommendations, I can't really help with that.
I ate a Salad Nicoise at a beach restaurant called Le Voile Bleue which is right across from the beach, along the promenade in Villefranche-sur-mer. It was casual and affordable. Since it was further up the promenade, it wasn't as crowded as the restaurants closer to Welcome Hotel. Most people wouldn't walk that far.
I also ate a Salad Nicoise at Le Cosmo which was good.
I also had grilled fish at one of the restaurants along the promenade, maybe it was Lou Bantry or La Trastavere, can't remember exactly, which was good. Again, these are further up the promenade.
I ate at one other place along the promenade; maybe it was Spaleto, I can't really remember. I had a Salad Nicoise that was disappointing. It was just overly doused in dressing and it turned my stomach at one point. I didn't finish it.