It depends on what you friends like to do. If they are wine drinkers, it's acutally hard to find red or white wine from BC (most stores carry Franch, Italian, Australian or Calnifornia wine). But ice-wine is easier to find in wine stores.
I brought back sashimi grade sockeye salmon and they liked it too.
believe it or not, they also like the popcorn that I got as well. But it's really hard to bring them back without crushing them. (Hevy D's Old Fashioned Kettle Korn )