Lincoln, Nebraska has a fine rehab hospital - that I happen to work at. (full disclosure & all. . .)

We just opened up a new peds unit and a new transitional care unit, so there are the usual sort of openings when that happens.

Lincoln has a well-established bike culture. Last winter was an exception, but we can bike pretty much year-round, if you don't mind dressing for the weather. The major commuter bike paths are plowed in the winter.

You could do worse.