Having a gelato from Fenocchio is a must in Nice - it's a local institution, churning out over a hundred different flavors. We perused them all and steered clear of the stranger flavors and settled on a scoop of melon and passionfruit. We enjoyed them a lot. The melon was very subtle and did indeed taste exactly like its namesake, not a fake note struck. The passionfruit was equally true and tangy to boot.
You can order quickly from their outside service, located in the old section of town.
2 Place Rossetti