Not for: Someone on a diet (you're getting them indulgent foods, after all!).
What to go for: This is your chance to put together a really personalized, special gift. Buy a basket, fill it with goodies you think the recipient would like, and decorate it to your heart's content. I like the idea of shopping local public markets such as the Granville Island Public Market--special teas and spices, gourmet fudge, pastries, cheese, olives--yum! For more adventurous palates, try visiting ethnic food stores like T&T, H-Mart, El Comal, or Fujiya and fill your basket with goodies such as Korean roast seaweed, pickled jalapeno peppers, or miso soup mix. The expert bakers among you can make special packages of cookies or squares for your baskets. Lastly, make sure you know about any food allergies or dietary restrictions (e.g. diabetes, low-sodium foods only) the recipient may have beforehand.
Granville Island Public Market (image from vancouverbnb.com)