Portsmouth Rent & Ride

It has guided bike tours and provides rentals as well.