Basic beachcombing camp sites, hostels, rustic valley cabins, family-friendly resorts and luxurious private abodes are all options in this stretch of underrated Queensland coast.