Tazones and Lastres are two very pretty fishing villages a half hour's drive apart.
Tazones has a lovely walk from behind the lighthouse up though woods to the cliffs and views out over the sea.
Lastres is less commercialized and you can eat wonderful fresh fish at a restaurant at the harbour called "El Puerto".
Map and info on this area: www.rusticaltravel.com/index.php/Asturias-Guide.html