A good, unlicensed fish restaurant serving catches including calamari and octopus. It's pretty smokey and blokey, but staff will serve you a furtive cold beer (concealed in a tea cup) if you ask them in your best French.
Café-Restaurant Bahia
Dakhla
Casa Luis
Gladys
Café Restaurant Samarkand
Casa Lola
La Maison du Thé