Edson, qto a estadia depende de qato vc pretende gastar.... O melhor mesmo é ou aj ou acampar ememso (mas nao sei como vc vai nem com quem vai..)... De qualuqer forma, na minha opiniao se ficar em um hotel tente ficar na Praia de Ponta Verde, que é a melhor dentro da cidade...
Aconselho vc a alugar um carro, é fácil a locomoção mesmo sem conhecer a cidade, até pq existem praias fantásticas, principalmente ao Sul, como a praia do frances e a Praia do Gunga (esta uma das 10 mais bonitas do Brasil), que fica no municipio de BArra do São Miguel... Poste aqui o que pretende fazer!!
Igor