Concierge.com's insider take:

It's a bit of a hike to get to Bedarra, a 247-acre, crescent-shaped island in the Family Islands group. You'll have to drive about an hour south of Cairns to the town of Mission Beach, then fly or take a ferry to the sister Voyages resort at Dunk Island, then transfer to another, smaller boat. But if you're feeling grouchy by the time you arrive, you won't stay that way for long; this place is a true sanctuary. The 16 villas—all clean-lined and spacious, with polished timber and giant windows—are tucked among the trees for maximum privacy. When snuggling in your two-person hammock, or surveying the ocean from your private balcony (the pricier villas have plunge pools), you'll feel like the resort's only guests. Meals are included, as is use of the self-service bar. So help yourself to a bottle of Bollinger, ask the staff to pack your meal in a basket, and stroll down to the beach for what could be the world's most romantic picnic. Fishing, snorkeling, and use of sailboats and boards are all complimentary. (Massages and off-island boat trips for fishing and diving cost a little extra). Kids aged 12 and under aren't allowed.