Had a very good and reasonable bouillabaisse at Lunel. Not fancy, not stared, no tutu, just good basic bouillabaisse in a friendly atmosphere with decent service. 14 Euro, 17 Euro with 1/2 lobster! All over Nice you can pay more for less.
Le Lunel, 20 Quai Lunel, 6300 Nice, Tel. 0492040493, right at the port.