Indeed - which is why the OP asked for recommendations. Not everyone stays in hotels, and I can think of very few that actually rent out their own bikes (and if they do they are usually more expensive). Hotels (or as often as not the doorman or a receptionist) mostly have contacts they work with, for a commission. Not necessarily the most reputable or safe, but the ones that give the biggest kickback.IMO, I would use one from your hotel you are staying at.. Im guessing they would have some for rent.. Sometimes better not to use the street vendors in regards to rentals on anything.