Chocolate is one of the sweetest aphrodisiacs, particularly in combination with body painting. Try spreading your partners' body with chocolate syrup and then licking off every last trace.
Of course, there's alternatives you could use - Whipped cream, ice cream, fruit, maple sauce. Not chilli.