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