I know Lynmouth well, which I like, but it isn't remote enough for me. Exmoor is lovely it's true. We stayed in Dunster for a few days last year and it was very pretty.
It now turns out that we may not get away at all this year (boo!) as we need to spend our pennies on getting the drive done
Thanks for the suggestions though, I'll keep them in mind for next year