Ok prehistoric people LOVED decorating themselves. Bone jewelry, dyes, and body paint, etc. Have fun with it.

Like have a belt like strip of cave lion teeth on your shirt, purple stripes from crushed up flower pedals and triangles of red clay on your face. A huge amount of pre historic artifacts are jewelry and trinkets. And if they decorated their cave walls they did the same with their bodies