He estado buscando alojamientos para el puente del fin de semana, como he mirado muy tarde, pues todo está completo, pero os dejo dos sitios que aceptan perros con muy buena pinta, y cerquita de playas a las que puedes ir con perros.
http://www.webcrc.net/subdominis/mas/index.htm
http://www.calakim.com/inde-SP.php