I agree with Tincatikner, the FEVE is fun and the route is beautiful. The FEVE is a narrow gage railway and includes a route that runs all along the northern coast from San Sebastian to Ferrol.
I also agree with stops in Santander, Llanes, and Oviedo. You could also stop in Ribadesella to visit...