Personally, I don't think a solid, traditional hefe needs any spicing up...it's perfect on it's own.
But I do like experimenting.
If it were me, I'd brew the hefe as normal, and try a few small-scale blends post fermentation and see how it goes. If you love it, try a full-scale batch. If not, you still have an awesome hefe.