P.K.
I'd get fruit under ripe so they do not spoil right away. Get fruits that he might not neccessarily buy on a regular trip to the grocery store, and since fruit goes well with wine, you could toss in a bottle of wine, with some cheese and crackers too. I'd recommend one of those Borsin brand cheeses or Bree cheese and some good gormet crackers...they are fun for a try. Fruit, I'd get some of those red-pears...they're a bit pricy, but out of the ordinary and super sweet. Do Apricots, peaches, etc...or, stick to organics as a fun treat. As a gift, you might want to make it a little different than stuff he'd buy for himself, like apples and banana's like most people get all the time.