You'll find plenty of rental outlets along S'Arenal's beachfront but if you're after a decent road bike, try Ciclos Quintana, just up from the main drag. Opening hours vary; see the website for details.