Update:
I had a great time cycling in the Orlando area. The trails in the northern part were great. Generally, the streets marked with bike lanes were good, with a major exception being S. Semoran Blvd near the airport. It is a 6 lane fast road, with a (very narrow) bike lane; it was *not* cycling friendly.
My rental bicycle was from Regino Bike & Co. (https://www.reginobike.com/) in Winter Garden. They emailed a diagram and asked for measurements, if I wanted them to set up the bicycle. The Specialized Tarmac was set perfectly for me. It was delivered to the hotel the night before my stay and picked it up on the last day of my stay. They can supply pedals, helmets, Garmin, locks, etc.
Very nice email interactions and a great experience with Regino Bike – highly recommended.