Blimey, it's been a few years since I was at uni in that neck of the woods so I don't remember anything specific about the beach but I did join the 'Out of Doors Society' for a very nice walk from Woolacombe to Ilfracombe (8 miles), so if the beach is no-go, there are definitely off-road path options.
http://www.explorethesouthwestcoastpath.co.uk/illfracombe2woolacombe.html