We had a holiday in Corfu and hired three road bikes for a couple of days. They were delivered to our villa for a very reasonable price. We were given excellent bikes (Cube, Giant and Specialized) with look pedals, locks, saddle bags with spare inner tubes, water bottles and helmets.
The cycling was absolutely amazing but be prepared for the hills! The bikes were excellent and the service was just great.