This calls for window shopping in a fruit guide.  What about Persimmons?  

Stark's has a way to plug in your zip code, and it will give recommendations for varieties, etc.