Use the colour wheel as the basis for a single colourfull illuration that could be tessellated across the wrapping paper? color theory chart - beautifully simply way to learn this (plus the fact that I suck at combining colors LOL!
We have Explosion card pattern that would be awesome with this! How-to Make a Fondant Explosion Cake- use royal icing to to make stars and other things. I would not use fondant tastes yucky, prefer buttercream icing .