I would put together a cute variety of goodies from dollar tree. It's not expensive and they have some really fun stuff for pretty cheap. :) Everyone loves gift baskets!

Bottle of wine?