Chew several Altoids and share some oral fun with your partner: it makes the mouth cooler, a really interesting (but not at all uncomfortable) feeling.

For extra fun, blindfold your partner and randomly alternate between Altoids and a warm drink (tea works well) for some really interesting sensations.

I wouldn't suggest icy hot or such items anywhere internally, although now I really, really want to send them an email asking about it.