PM me and I'll give you some contact details of people I use.
The company in the last link (my previous employers) don't do rentals.
There are at least 150 apartments for rent in the centre of Nice, so it pays to get a good letting agent. The different in weeks per year can be huge.