Elderberry would be my choice - it has medicinal properties as well as being an enjoyable flavour, it's essentially unchanged in the history that we've known of it (5000 years), so wine production techniques won't have to change much, and it's a fairly fast growing tree/shrub so building up a large orchard won't be a big deal.