Possible Clues:

• Desert with a new kind of palm tree
• Alternative spelling for a climbing palm
• Palm used for wicker work
• Artist with brown walking-stick
• Hurried round a square palm