Its not ideal to replant in the same hole as the stump because you probably aren't going to go through the trouble of removing all the roots. A couple feet away though is fine. The old tree roots will slowly rot as the new tree roots grow outward.
For tree recommendations my standard is to...