Places like Bowens Island Restaurant

Enduring, counter-serve icon on the waterfront, serving up fresh fish within graffiti-covered walls.