Winnipeg

Aside from the very vocal minority that complains about things like pool closures, generally he has been considered a successful mayor by most standards. Mostly, from the perspective of actually taking action (even if not always popular) rather than being frozen by indecision and committees and doing nothing. See: Portage and Main, transit reboot, etc.