Diospyros

A tough, medium-sized native tree of the eastern and midwestern United States, grown as much for its showy edible orange fruit as for its distinctive thick, dark gray bark broken into rectangular blocks. Small urn-shaped white-to-greenish-yellow flowers open in May and June, and the sweet fruit ripens after frost. Largely dioecious - a female tree needs a male pollinizer nearby to set fruit - and notably drought- and walnut-tolerant once established.

A deciduous Eastern-Asian fruit tree with a rounded, spreading crown that the Missouri Botanical Garden lists at 20 to 30 feet tall and wide. Oval leaves emerge yellowish-green, mature to glossy green, and turn gold to red in fall; fragrant but insignificant late-spring flowers give way to showy orange persimmons (3 to 4 inches) that ripen in late fall and may persist on bare branches into winter. Winter hardy to USDA Zones 7-10 and drought tolerant once established.

Date plum (Diospyros lotus) is a deciduous tree native from northeastern and south-central Turkey east through Iran, the Himalayas, and Central Asia to China and Korea, with a history of cultivation reaching back to antiquity - possibly the "lotus" of Homer's Odyssey. In gardens it offers glossy foliage, small greenish-cream flowers in summer, and ornamental fruit ripening to yellow then blue-black. The honest catch is twofold: the tree is dioecious, so a male is needed near a female for a proper seeded crop (a lone female sets only sparse, often seedless fruit), and the fruit is intensely astringent until fully ripe or frost-softened, so it is messy and unpalatable if picked early.