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.