Avoid Lyme Regis at the moment. It's rammed to the gills.
There are loads of good roads to ride in East Devon/West Dorset. Towns are towns, so worth avoiding where possible.
West Bay, where I live, is very bike friendly. Loads of bike parking, a branch of Helmet City if you need any kit and crab sandwiches at Rachel's on the harbour. Lovely!
We’re headed to Rachel’s for lunch today.