palm cove is glorious but can be very expensive. Nai hit the nail on the head regarding Trinity Beach.... that's where lots of local nqlders go for family get aways!!
magnetic island off townsville is also another great option for a family!

rockingbaker - i think you might have your beaches mixed up... airlie beach is down past bowen! halfway would be ingham lol

have fun on the holiday!!!! much jealous. ox