Como ya decían anteriormente, tanto Cantabria como Asturias son 2 sitios gemelos.
Yo soy de Asturias y por lo tanto te puedo recomendar más de mi tierra.
Aquí tienes innumerable cantidad de sitios:
En el oriente:
Villaviciosa, Ribadesella, Llanes y sus alrededores, no te pierdas un pueblecito llamado Tazones...
En el occidente:
Tapia de Casariego, Cudillero, Ribadeo...
En el centro:
Oviedo con su casco antiguo, Gijón y sus playas (y un autocine si te gusta, muy chulo), Avilés, Candás, Luanco...
Espero que si aún no te has ido te haya valido de gran ayuda, un saludo