Late night refreshments are a very welcome trend in weddings. Honest to goodness, its the one I hope becomes a standard. There is certainly room to go over the top; but I can tell you that a simple something goes a very long way. The dance floor would stay packed longer if your guests can be refreshed with something other than a cocktail.
So maybe consider a small scoop of sorbet? Of course, there's nothing wrong with making it cute. Yeah, I find this a necessity ( cute that is), but you don't have to listen to me.
Perhaps order some Gelato spoons and cups to serve your Gelato or Sorbet in?
And if you're thinking more along the lines of frozen fruit skewers (yum), how about ordering some custom stir sticks from ForYourParty?