I'm surprised someone has not till now mentioned that a recumbent bicycle be considered. My next bike will be an upright, but I have ridden a recumbent for a couple of years. If you find a good quality bent, you'll find they can be a pleasure to ride, especially in areas where the terrain is a bit flat. Their down side is expense, and slow speed handling IMO, but they are great for back issues, and long distance rides.