Pack your bags as these offbeat international destinations promise an extraordinary New Year's celebration