if you've never tried it, find a legit boxing gym and show up when it's open.  tell the owner you want lessons.  if you see people taking selfies or recording their workout you're at the wrong gym lol.  best workout and shape I've ever obtained has been through boxing.