One choice to think about might be the Bilenky ViewPoint, which offers a combination of the recumbent and trad frames, along with independent pedaling.
http://www.bilenky.com/viewpnt.html
I haven't ridden one of these, but from appearances it looks like it might be a good choice for the situation you describe.