Palm Bay Resort is a beautiful boutique resort nestled in the neck of Long Island, one of the iconic islands of the Great Barrier Reef. With our very own secluded private cove, Palm Bay offers spacious Balinese inspired villas with extensive views to the Whitsunday passage and Coral Sea.