Spend a day in beautiful Palm Cove, North Queensland Posted by Eat drink and be Kerry on May 12, 2014 Get link Facebook X Pinterest Email Other Apps About 20 minutes north of Cairns you'll find the small beach retreat of Palm Cove. It has along stretch of calm beach, towering paperbark trees, a great selection of eateries including the fabulous Nunu, and wonderful places to stay. Here's a taste.