1. Personalize It
Why decorate with ordinary balloons when you can have personalized chalkboard balloons? These would make for very fun seat markers at your NYE dinner. 

Chalkboard Balloon Kit: $24, Acme Party Box