Local apples tend to do well in local areas, so what does well for someone here may not suit where you are. Having said that I would recommend Blenheim Orange as the most delicious apple I know. A nice red one is Falstaff, and every orchard should have a Bramley.
Remember that you have to have trees which are in flower at the same time to get good fruit set, and for Bramley you need two pollinators. So if you want to have a succession of fruit, then pay particular attention to the pollination group of each variety chosen.
For pears I think you can't beat a juicy Conference, but I can't get them to grow up here, even with a pollinator, although strictly speaking they don't require one.
Do you have any local orchards where you could see and taste local varieties?