Lest it seem that I only post about problems with cycle.travel*, I am happy to report that day 2 of our Sardinian tour, the coast road from Alghero to Bosa was spectacularly good: surely one of the great bike touring coast roads of the world.  Great quality road almost all the way, with the few cars using it mostly driving slowly and courteously.  

Day 3 (Bosa to Riola Sardo) was also great.  After day 1, we headed down the back roads suggested by cycle.travel with a little trepidation, but they were all fine, even the roads represented on the map by brown dashed lines.  (All the unpaved roads would be fine for road bikes, and no private property was crossed). The only navigational glitch was in Sennariolo (via points 1 and 2), where cycle.travel (and I suspect other routers) suggests heading all the way down via Regina Elena.  However, the last 100 m is a steep set of steps that is easily avoided by taking a right turn a few streets earlier (at via point 1). 

Mind you, it's worth a visit to the top of the stairs because you might have a delightful interaction with Luciano who lives near there, and seems to enjoy setting wayward cyclists straight.

*We are documenting our tour in more detail here.