Two famous old cities in Provence, close to Cannes and Nice. Saint Paul de Vence, is a beautiful (and touristy) medieval fortified village. Gourdon offers wonderful panoramic views from an impressive castle and garden.
More details http://www.provencebeyond.com/villages/stpaul.html http://www.provenceweb.fr/e/alpmarit/gourdon/gourdon.htm