Eu tambem tinha esse problema, nao sabia para que praia levar o meu cao, devido às proibiçoes das placas e devido aos outros banhistas para nao incomodar ninguem...
Descobri hà pouco tempo um bom sitio que fica na comporta (perto de troia) ... sao grandes extensoes de areia onde se consegue ter bastante espaço para levarmos o cao sem incomodarmos ninguem (mesmo ao fim de semana).
Experimentem lá ir passar um dia como o vosso cao, ele vai adorar

Aqui de lisboa vale a pena os 100km de viagem para ir e para voltar..