The best transportation is a car, its give the possibility to go where you want and when you want. Besides prices of car hiring in Asturias arevery friendly. There are directions in roads in Asturias and you'll not mistake.
The easiest way to get to Cudillero is by car. Once you are there you can park and walk around. The town isn't very big.