Hi Alicia.  Vertical sleeve gastrectomy for me 18 months ago.  Your skechers are probably fine for walking, but if you want to get into running I second going to a running store, not a big box retailer, but a true speciality running store.  Be prepared to spend a couple of hours being fitted and trying on different shoes.  Depending on your foot, you may or may not need stability shoes.  Larger runners with a neutral foot do best with cushioning.  Talk to the experts.  Get your dri-fit running clothes on sale at the big boxes.  Slow and steady will get you where you want to go.  Add variety as well such as weights, ab crunches, spinning, elliptical.  Good luck!  Oh, and I've dropped 100 and hope to lose another 40.