Eduardo, fui em 2005, 2006 e 2007. 2008 estou fazendo as previ$ões
(sempre me empolgo quando o assunto é Noronha... Lá vai hehehe)
Meu esquema é conhecer ao máximo os lugares e mergulhar onde puder, gastando o mínimo. Sempre fico perto do flamboyant que tem almoço/jantar com self-service, preço bom e comida boa. De lá é perto de quase tudo a pé.
Alugar um buggy compensa, principalmente se for um grupo com 4 pessoas pra rachar. Dessa maneira você mesmo faz seu programa e muda os horários como quiser, fugindo do grupão com um monte de gente dos passeios. O ônibus percorre quase todos os pontos.
O que eu acho que é indispensável e bem legal
o clássico passeio de barco, dá pra ver golfinhos, ilhas anexas etc
plana-sub
snorkel no navio do porto
snorkel na baia dos porcos
trilha e praia do sancho
atalaia (precisa estar de carro)
pelo menos um mergulho com cilindro (se você não tem credencial faça o batismo)
O que eu acho que não precisa ser feito como pacote:
ilha-tour (passeio em 1 dia em várias praias + atalaia): esse pode compensar se você tem pouco tempo, mas é rápido e você passa pouco tempo em cada praia.
baía dos golfinhos de madrugada: vc paga, vai lá de madrugada pra ver os biólogos contando golfinho... Dá pra ir a qualquer hora, provavelmente vai ter golfinho lá e você pode aproveitar do mesmo jeito se estiver de buggy e for lá cedinho, sem pagar o passeio.
Acho que dá pra começar com isso