Boxing is great, it's how I got started. No other martial art gets you in better shape in my experience. You learn how to punch, but more importantly, how do avoid getting punched.
Other martial arts/combat sports where you don't have to be barefooted are: Wrestling, Sambo/Sombo, Savate, Systema or Krav Maga. Being in Toronto, you to have one of the top Systema instructors in the world in Vladimir Vasiliev in your area. Anyone I know who has trained with Vlad has only had good things to say.
Leo is correct, staying out of trouble and knowing how to fight are 2 different things.
"Let your food be your medicine, and your medicine be your food"