These evergreen trees are known for the sweet and tangy pink fruit that typically has a pink center and a green outer layer. Guava trees thrive in warmer regions; they don't tolerate frost at all, Hermanson says.