Couples Halloween Costume Ideas?

I(26f) am looking for costume ideas for me and my fiance(25m). He is 6ft, broad frame, dark curly hair, caramel colored skin. I am 5'5, pale skin, dark hair, and a little curvy. We are attending a Halloween party soon and at risk of looking lame. Please help us with costume ideas??? We originally considered doing characters from Twisted Metal, but he does not feel comfortable dressing as Sweet Tooth.