If you want a traditional beach holiday, stick to Western Australia’s Ningaloo Reef or Queensland’s Whitsunday Islands.