As a former Devonite (we're now just over the county border in Somerset), I can highly recommend the area from Exmouth moving east to Sidmouth. The cliffs and beaches are wonderful and the little villages great places to go.
Also, the coast from Exeter, along the Exe river down through Dawlish, Teignmouth etc. is spectacular.
And yes, definitely do the cream tea!