Beach Boy is the sort of relaxed, close-to-the-water place Gimli does well. The menu runs through Greek plates, burgers, sandwiches, ice cream, and the local staple: pickerel from Lake Winnipeg.
It is not fancy. It is useful, central, and exactly the kind of place you want after the beach.