There are more of these kinds of trees in Great Exuma than Palm Trees-this one is the back yard of the house we rented.
I forgot the name of this tree-but they are all over- I will try to find out.
Update: These trees are called Casuarina, they do provide nice shade but Palm trees are great too~ Thanks Kwanza!