Went to Cannes for the first time yesterday and I really liked it! Beautiful, easily walkable, nice people, and lots of sandy beaches. Real sand, not trucked in (they do do that around here). If you're visiting the Cote d'Azur and like sand, definitely stay over on that end of Alpes-Maritimes rather than around Nice. It's all pebbles or rocks around here.