We have friends who have stayed at both of the following. Our friends and Carol and I have reservations to stay for three days at each after the Voyager cruise from Dover to Monte Carlo in 9/2007.
Hotel Vieux du Fox in Fox Amphoux
Hotel Le Saint Paul in St. Paul de Vence
They both have internet sites. I tried to paste the address but for some reason could not make it work. Do a google search and I think you can find them. Both are fairly small but the pictures look great.