I can't help you with a bicycle selection, but I'd say something like a Cannondale F8 or F9, which is a light-duty mountain bike, would do you fine, especially if you feel like getting into some really mild trail riding in the future. You could just buy different tires.

Anyway, just wanted to post and thank you for your military service, Ashley.