The standard reply in the recumbent world is to get yourself to a bike shop and start test riding. Then do it again a week or so later, after you've had a while to consider what you rode.

I think that's probably a good idea, whatever kind of bike you're looking at.