Pues como hay infinidad de opciones te cuento mi opinion. Nosotros solemos ir bastante de casas rurales y casi siempre al norte, Asturias y Cantabria aunque también por Castilla y León.
Dentro de un par de meses, por ejemplo, te recomiendo la zona de Ribadesella. Normalmente la gente va por esa zona a hoteles pero nosotro preferimos las casas rurales. Te coges una en las afueras y tienes todo lo de la montaña y lo de la playa.
Te dejo una web de casas en Ribadesella, aunque si echas un vistazo, tienen por todo el norte:
http://www.casasruralespicosdeeuropa.es/asturias/ribadesella.php