New Year's gift can be useful, romantic, unusual and so on... I would like to suggest you so-called gift-surprise!
To make it you should first of all buy a set of phosphorescent stars. Then choose the right moment, when you beloved is not at home and stick these stars to the celling of his bedroom! At first he won't notice these stras (they cannot be seen by the light), but at night... when he'll go to the bed, he will be astonished by his magic room with "starry sky"! Moreover, every night when going to bed he will be falling asleep thinking about and remembering you!