All the major towns have bike-rental shops; ask at hotels or tourist information centers for the location of the nearest hire center. 
There are shops for renting bikes in all of the largest towns.
None of the major towns have shops for renting bikes.