I can vouch for Villefranche. Beautiful little waterfront village tucked away in between Nice and Monaco. Lovely little restaraunts overlooking the Med. The backstreets are lovely.
You have to go to St Paul de Vence as well, about 15 mins north of Nice. Lovely little walled village on a...