If you decide to go with a mountain bike, Trek has one for $219 list, have the shop swop out the knobby tires for slicks. These will have a smoother center on the tire for riding on the rode.
I started riding a bicycle again last May and it has really lowered my blood pressure. Good luck and enjoy.