Things to bear in mind -
Cherries tend to hate clay, so research a dwarf rootstock that is clay tolerant. It took 3 failures before we got one that could cope with the clay here.
“Colt” rootstock gives a roughly 6 metre tall tree, so if you go for that, make sure you have room.
Plums, apples and pears are all very happy in our climate; peaches and nectarines want a lot of shelter and warmth to thrive so will not fruit in many areas.
Pigeons are bastards. They will strip the blossom and tiny green fruit off a cherry tree in a weekend, so if you want fruit, net them off.
Quince (not flowering quince, the fruiting ones) have lovely fuzzy early leaves, gorgeous fragile blossom, and bright yellow leaves with crimson veining in autumn so a very worth planting among more “normal” fruit trees for sheer beauty all year.
Greengages tend to do 10,000 fruit ripe in the same fortnight then nothing for 2-3 years. They are delicious plums but it’s feast or famine.
I agree that Blackmoor have always provided excellent fruit trees, including more unusual ones.
I prefer an eating apple like a Russet or one of the lesser known varieties to a cooking apple in the garden because everyone always has Bramleys about but not many gardens have a decent dessert apple.