A quick google search turned this up:
2. WINTER SUN NEW YEAR, Crete
KAPSALIANA village is gorgeously restored and surrounded by quaint old villas.
Quaint ... Crete, Greece
The olive industry dominates the area and the village almost melts into the surrounding groves.
Crete stays pretty warm throughout winter with an average December temperature of around 15°C. You can get a three-day New Year’s Eve celebration package with a lavish Greek breakfast and gala dinner from £240.
While you’re there, you can also go to Mass at the historic Monastery of Arkadi, attempt a two-hour walk up the amazing Arkadi Gorge or visit the olive press which dates back to 1763.
Read more:
http://www.thesun.co.uk/sol/homepage/travel/3259782/10-places-to-celebrate-New-Year.html#ixzz2T141GBNe