I always liked Banyon trees. The smooth bark impressed me plus the tangled growth. In Texas Crepe Myrtles come close to the bark. They have more color, but not the "exotic" factor.
One of the other things I miss about Florida (one of the few) are Mangoes. I only saw them in Key West, but it was great picking them off trees for a snack.
When I lived in North Miami Beach, I remember walking to the local convenient store and they had a cooler filled with plain plastic half gallon jugs, no label, these were filled daily from the orange crop, they tapped the fresh squeeze that was bound for the market, they sold them for a buck each. They were gone every night and they were replaced every morning... until it snowed on Christmas Eve, that killed the whole crop for the year. My mom and younger brother live in southern Orlando close by to my EX, the first wife. I should ask him if he gets dibs on any crops. I remember trying this star shaped tropical fruit, it was okay, they have exotic fruit down there, but what I loved about Miami was the Cuban rice and black beans and their coffee, oh my god, that coffee was other worldly good.
This hurricane Patricia probably didn't kill many because is went in where the crops were planted... bet it messed up the crop something awful.