The four-pearl Palm Bay Resort Whitsundays is a serene, tropical property set on the idyllic Long Island, surrounded by the Coral Sea and reefs, and a jungle full of flora and fauna. The 25 villas range from cozy wooden spaces to big sleek houses, but all of them are private and secluded. Smaller villas don’t have their own kitchens, but rather, guests have the use of a shared outdoor kitchen and big terrace with dining tables. On-site features include a lovely spa, outdoor pool with built-in hot tub, tennis court, and free non-motorized water sports. Those looking to stay somewhere slightly less remote might want to try the Reef View Hotel on Hamilton Island.