Para alojarse depende del tiempo que dispongas, lo ideal al menos dos semanas, mucho que ver ... una semana en la costa y otra semana en la montaña, en la costa lo mejor en Santander que está en el centro del litoral de Cantabria y puedes moverte al Este y al Oste para ver todas las poblaciones del litoral, valles y playas que quieras, al norte de Santander la playa de La Maruca, aquí se alquilan casas www.todogestionsantander.com/casalamaruca
Yo de cantabria sólo he tenid la oportunidad de visitar San Vicente de la Barquera que es un poblado precioso con un castillo que se puede visitar, a mi me gustó mucho y los Picos de Europa, poco más. Yo me alojé en una pensión donde fueron muy atentos, y me salió por 25 euros la noche con desayuno pero ya no recuerdo el nombre por que hará unos 4 años que fui. Te dejo el enlace de la web de turismo http://www.turismodecantabria.com/inicio