Em Arembepe tem uma pousada muito legal que cobra diárias bem em conta, eu recomendo. A Villamar http://www.vilamar.com.br/. A estrutura é legal e o atendimento idem. Recomendo também a Carne do Sol com Purê de Aimpim que saí na Vila dos Pescadores.
Visita, vale a pena ir ver o Emissário.