Broadbeach with young children when the blues festival is on...
That said, you are coming on the Easter weekend during Qld school holidays, so it will be peak season. Add to that Covid dining restrictions and yes, you will need to pre-book to get in to anywhere good without waiting. Cheers.