I like the BikeE recumbent and was ready to purchase one last year (AT Version) until the company went bankrupt. The only problem with the BikeE were the seat sliders which were made cheaply and tended to break after heavy use. This is an IMPORTANT issue since parts are becoming scarce.

As an alternative to the BikeE, are the Sun EZ-1 and Rans Tailwind. Both companies still exist and the bikes are good entry level bents. You may have to buy used on Ebay for a Rans but a much better choice in my opinion to the BikeE which offers no support for their cycles.

As for cruisers. Try to get an Aluminum cruiser and not a heavy steal bike as your legs will not take the weight. DO NOT get a single speed cruiser under any circumstance. Trek and Jamis offer non-steal cruisers at your price level.

Why not get a hybrid? There are plenty of choices and you really need the gears in your condition. The only reason I would look at a cruiser are for vanity reasons only. In my opinion, you really need an entry level hybrid from Giant or Jamis if your going the non-bent route.

Many people are going to hate me for saying this but get a hybrid with a suspension seatpost.