I think that Mountain bike with front suspension is a better choice. BikesDirect is as good as any of the web sources. I am a fan of Craigs List, plus you get to ride the bike before buying.

I'm a Clydes who is 6'3" and started at 242. 34" inseam. I have a 20" frame, but could go 22." I like having a little stradle room over the bar. Plus you sit more upright. My wife has had several shoulder surgeries. I think that for the first year post rehab that you don't want to put a ton of pressure on the shoulder. The muscles that make up the Rotator Cuff are notoriously slow healing.

Good riding and healthy recovery.