We rented from Bicycles International. Nice road bikes and a friendly helpful staff, less than a mile from the Venice Parkway trail that connects directly into the Legacy trail. Couldn't be easier
I think The Bike and Brew in Venice rents...they have a Facebook page
Thanks! Your answer is awaiting moderation.