A new type of self-catering villa relaxation unfolds at this remote island resort. Tucked into a quiet bay on Long Island in the glistening Whitsunday archipelago, Palm Bay Resort offers unparalleled seclusion with a mere 25 Bali-inspired villas, bures, suites and bungalows overlooking the crystal-clear Coral Sea.