Do I need shoes?

So we are heading to Cairns for holiday next week from Indonesia. I’m wondering if I should pack closed toed shoes or if “flip flops” will be okay for most places. We are planning a trip to the reef, and Kaunda aside from just chilling. Do restaurants require shoes or what are your recommendations? Thanks, we are excited to get away for a bit and trying to save space with my shoes being quite large.