I also strongly recommend the rehab; it is great to be monitored.
I started rehab at 7 weeks post op (I am nine weeks post op now) and am on session #5. My routine includes: Warm up on bike, Stretching, Treadmill, arm cycle, bike w/arms and legs, then arms only, legs only, then treadmill...