I'd probably go with apples just because they store well and they're so versatile - lots of both sweet and savory uses. Sadly, my area is too humid to grow them well without a lot of spraying, or so the master gardeners tell me. I also don't really have room for a full-grown tree, so I went with lots of berries - blueberries, cranberries and raspberries.