Not sure how big you are at this point, so I will only speak to myself as I was probably bigger than you at the start. :-)

For the first 3 weeks, I kept my exercise to walking and exercise bike. After 3 weeks, I added a little swimming (which was awesome, sadly, pool membership expired so that is done for now). After 4 weeks, I started doing couch 2 5K. If you aren't familiar with that program, it takes someone from sedentary to being able to run a 5k in 9 weeks. Now, my previous attitude about running was that I would only do it if I was being chased and didn't think I could take the person chasing me. :-) But I started this program and it has been fantastic! I am starting week 3 of the program tomorrow and am actually looking forward to it. It's crazy.

I was told that I could start trying to introduce other exercises now (per the Dr. at my fill on Sat.) So I am hoping to start adding weights and other physical stuff like golf, etc.

Really though, just do as much physical stuff as you can. Yard work is great, cleaning the house, etc. Just keep moving. It all adds up.