@Tutan25 busca un alojamiento centrado, así tendrás opciones para poder visitar la costa este y oeste, así como zonas más interiores como la zona del Saja o la zona pasiega. Si te alojas hacia un extremo, para ir a visitar la otra parte vas a echar un rato, hacer 100 km por sentido, si es en autovía bien...pero en cuanto sales, lleva más tiempo de lo que parece (y espero que te gusten las curvas).
Si piensas combinar playa y montaña, mi consejo es que busques algo más centrado. Ese algo más centrado, puede ser en ciudad (Santander), playa (Suances), pueblos grandes (Cabezón de la Sal) o sitios más rurales, pero ahí, ya te tienes que apartar de las principales vías de comunicación. Si lo que quieres es centrarte en la playa o algo rural, ya es buscar más específicamente.
Para ir a Liébana, si es buena idea alojarse por allí alguna noche.