European plum trees (Prunus domestica) are a good choice for beginner gardeners as they're cold hardy, not too tall (12 to 15 feet), and most varieties are self-pollinating. Planting a second ...