When you think of a specific holiday, odds are you associate that holiday, at least in part, with a certain scent or candle. Decorating your scented candles is just a nice way of adding another little personal touch to your decor, and it's really easy. You could do something as simple as wrapping the candle in a ribbon, or you could go a bit further and make an Easter-themed candleholder.
The real point here is just to add your own little touch to your scented candles since they do play such a big part in the holidays, and they're already a part of your decor.