The stylish beach village of Palm Cove is known for its centuries-old paperbark trees, which line almost the entire length of the cove including the beachfront main street, Williams Esplanade.