The Windmill Palm tree is famous for its fan-shaped leaves, typically 3 feet in length. Its spiny brown trunk tends to reach as high as 25 to 30 ft when fully grown.