About 30 minutes north of Cairns, Palm Cove is a tiny beachside village centred around an esplanade lined with 500-year-old melaleuca trees. Walk around barefoot, choose a bike instead of a car and enjoy a sunset barbecue on the beach. You can hire a kayak and paddle right off the beach or take a tour to nearby Double Island or stroll down the Palm Cove jetty to witness its ancient rainforest backdrop.