Hi, I have found a few companies that will let you hire a bike, they will drop it anywhere and pick it up anywhere, you just have to let them know a hotel at each point. I plan on calling bikeiberia tomorrow to check it out. They have both Mountain and trekking bikes and will rent panniers too...