Ooh, pineapple rings! Awesome!!!

I've also used fruit -- grapes, strawberries, etc. Edible undies were fun but the chocolate is kinda gruesome to eat.

Champagne or Altoids for oral is fun, too.