Essa é uma excelente escolha! Uma das costas mais bonitas mas que eu infelizmente conheço mas um pouco mal.
Quanto a alojamento o melhor é pesquisares em sites de reservas como o www.booking.com, em que tens os hotéis por pontuação e com comentários de quem lá esteve. Experimenta!
Já ouvi falar muito bem foi de um parque de campismo recente, o Zmar na Zambujeira do Mar. Espreita aqui:
http://www.zmar.eu
Espero ter ajudado e que tenhas uns belos dias!!!
