Arraial do Cabo/RJ - $$$ - Praia - 7 Dias.
Fui para Arraial do Cabo recentemente, recomendo muito o mergulho de batismo. Já estou ate me programando para voltar para poder fazer o curso de mergulho.
O mergulho de batismo e muito bom, mas você fica restrito a nadar, já que fica uma pessoa te empurrando o tempo todo.
Além disso lá tem ótimas praias, na quais não achei a agua tão gelada quanto falavam.