Not being biased, but Townsville, Cairns and Mackay would be my top 3 picks.
Plenty of shopping in the 3 towns for your daughters and only a short boat ride out to Maggie Is (Townsville), reef (Cairns), Brampton (Mky).
If you're in to walking, all 3 towns have lovely natural walks close...