Trinity Beach in FNQ - we went there with 2 kids earlier this year and it was amazing. Stayed in an awesome apartment too.