Spend a day in beautiful Palm Cove, North Queensland Posted by Eat drink and be Kerry on May 12, 2014 Get link Facebook Twitter 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.