Palm beams are made in the windmill, starting from level 37. You need palm logs, palm leaves and knives for them.