A handy place to rent bikes is Bike Iberia, a short stroll from Cais do Sodré.