Based on the varying textures of the wood in the trees here, any of the shade-providing trees would be best, and sturdiest, even for a simple log structure. As for a more hut-like environment, palm leaves and varying reeds are water-tight enough to make decent roof structures.