Harry & David is known for its premium gifts and gift baskets, and it has plenty of top-quality vegan options to choose from.