I walked it in April/May 2007 averaged 15.8 miles per day not counting distances from the path to B&B and pub! Average ascent per day was 2,873 feet, the north coast is far harder than the south. I didn't book any accommodation in advance apart from the night before I set off and also Clovelly a couple of days in advance as I was told that this may be difficult to get a bed.
However I carried my tent, sleeping bag and sleeping mat in case I couldn't find anywhere. This enabled me to walk without any great concern where I would stop for the night, on days when I felt good then I would walk a bit further. Despite carrying my tent etc for 41 days I didn't need to use it as I always found somewhere to stay. By walking in late April/May I managed to miss the main holiday period. I nearly had to camp on a bank holiday at Mullion Cove where there was also a wedding taking place but I found the last available bed as I was walking out of the place on my way to camp.
Two very useful web sites which you probably have found are:-
http://www.southwestcoastpath.org.uk/And for accommodation lists see:-
http://www.luggagetransfers.co.uk/south-west/accommodation.html?location=&page=1You need to check on tides and ferry times/availability as some of the river crossings can be forded at low tide but other you will need to use a ferry.
I took my compass but packed it away after the first day as I just kept the sea on my right-hand side - being ever helpful you will need to keep it on your left-hand side!
Pleased to answer any other questions you may have.