As a couple, Chez Pipo works.
Long communal tables, a queue out the door and the smell of socca off the oven. Cheap, casual and quintessentially Niçois.