ciao la tua è proprio una bella domanda,
spero di riuscirti a dare una risposta soddisfacente.
Inizia a guardare questi Articoli scritti sul sito Youcantravel.it , potrai prendere spunto per un
capodanno lowcost:
http://www.youcantravel.eu/2011/09/capodanno-in-europa-ecco-i-consigli-da-non-perdere/
http://www.youcantravel.eu/2011/09/capodanno-low-cost-a-sorrento/
http://www.youcantravel.eu/2011/09/capodanno-in-costa-azzurra-nizza/
nel caso, puoi ricercare sempre in questo sito un Volo o Traghetto economico per quelle date.
Io trovai un buon volo Roma-Barcellona andata e ritorno tutto 60 euro.
Oppure puoi trovare un traghetto per un'isola + Hotel con SPA. potrebbe essere un'idea.
Considera che tutti questi servizi puoi trovarli sempre su questo sito: Youcantravel.it