I would speak to a local supplier and ask about the best varieties for the area. It's a personal thing, flavour, crispness, sweetness. Braeburn, Gala, great eaters, although I love russets, and for cookers, still nothing beats a Bramley, to my mind. The very best baked apple or crumble. Mine are delivered in next week or so, and I've included those above, plus crab apples as good all-round pollinators. Try and get two compatible varieties of apple (flowering at about the same time to ensure good pollination).
Personally I wouldn't waste my time with a pear tree - I find they take too many breaks from fruiting!
Plum, Victoria, Rivers Early Purple, or a greengage. Again, although Victoria's meant to be self-fertile, it always crops far better with other plum trees about. I'd go for a greengage to partner it, perhaps Cambridge Gage.
Time to plant, anytime soon, for a month or so, and the aspect is fine, although cold windy days can have an effect on flying insects, and therefore pollination.

On the apple front, do try to get a mixture of keepers and eat straight off the tree ones. We have Katja and Discovery, neither of which will keep and they crop almost together and it is hard to use them all.
It shows it is a personal thing, I do not like either Braeburn or Gala and to me Bramley is no where near as good as Catshead.

Like I said, it's a personal thing!

And Rev Wilkes is better than both! (Big smiley).
Shame is that you cannot go along and taste an apple before buying the tree.
And you have to wait for the one you buy to produce to find out if you like it or not.
Agree about Pears though. We get a small crop every year, but they are always prone to Scab and rot from the inside in store.

I've just eaten a large sausage roll for my breakfast with a Bountiful apple picked off the tree (from the garden centre stock). Tasted terrific. Crisp and sweet, but then, even Golden Delicious is passable when taken off the tree!

Just tucking into a couple of Crown Gold, from store as we had to pick them. The tree fell over!

I'd like to put in a recommendation for a beautiful apple - James Grieve. My favourite eater of all time. Crisp, juicy and sweet, as good as a Cox's and more reliable.