What are some creative costumes for couples for a "Stoneage" themed dance?

For Spring Fling at my school, the theme is "Stuck in the stoneage". And I want to do something creative for my boyfriend and i's costume. Nothing Flintstones!