Concordo com o Tiago. Uma ótima possibilidade é Floripa. É muito jovem e tem muitas festas, fora as praias de lá que são muito bonitas! 

Já passei 2 reveilllon lá e adorei! Concordo com vc,  é bom se planejar antes mesmo, porque tudo fica muito caro próximo do reveillon. Se for pra lá, não vai se arrepender.

 No reveillon, tem várias baladas que fazem festa e em Jurerê Internacional tem festa tbm na praia. Se não quiser ficar muito na praia, aí é bom fechar uma festa em balada mesmo (o preço varia bastante, desde 150 reais até infinito).

O chato de jurerê é que achei muito ostentação lá. Mas tem outras festas em Floripa fora de Jurerê que são top!