We've decided to get six new fruit trees to put by our house. Two pears, two Macintosh apple, and two honey-crisp apple trees. They were started in a nursery, so they were fairly large when we got them. It was a lot of effort moving them up a hill and hand digging the holes to plant them, but it was definitely worth it.
Hopefully since the fruit trees are near where we're planning to put our bees, they could gather pollen from them and produce some very good honey!