Are you looking to surprise the other half or just have a kinky evening?
What kind of kinks are you into?
Any obvious limits? i.e.: vegans are unlikely to welcome being covered in cold meat
Whats your dynamic like? Dom(me)/sub, switches, or more hedonist?