Specialty Fruit Tree Suggestions please

Hey guys -
Looking for two pretty specific recommendations for Denver (zone 6a) climate.
I'm looking types of trees that produce tasty and unique fruit, can winter 0 deg and under sometimes. (Full sun)

Also same, except produce well in partial shade.

No apples, pears, etc, I have those already or want to plant something I can't get in a typical store. Would love to hear about paw paw, persimmon, etc that work well in high, semi-arid climate.
Thanks!!
Forrest

Here are some fruit trees that will do well in zone 6 in full sun:

Wild Service Tree, Medlar, Pacific and Common Serviceberry, Quince, Willow-Leaved Seabuckthorn, Persimmon, Devon Whitebeam Tree, Kozo, Manzanilla, and more

Here are some fruit trees that will do well in zone 6 in partial shade:

Azarole, French Hales, Korean Juneberry, Paradise Apple, Columbian Hawthorn, Tansy-Leaved Thorn, Tibetan Whitebeam, and more

These suggestions and more can be found at the Plants For a Future Database. I hope this was helpful. More specific suggestions can be found by altering the filters used in your database searches.

Mulberries are OK to below zone 6; PFAF says down to zone 4/5 depending on which type.

The Denver Fruit Map lists a mulberry tree, type not specified. They can be propagated via cuttings, so this could be a possible source as well as encouraging news on suitability.
https://www.google.com/maps/d/viewer?mid=z8dEq2is4KM0.kCCvkbB4zSzs&hl=en_US


Here's a thread of people experimenting with fig trees in Denver and comparable places: http://figs4funforum.websitetoolbox.com/post/im-looking-for-very-cold-hardy-figs-zone-6-or-above-6110487