Las Vegas Cyclery was the only shop that had 3 bikes in the sizes we needed. So rather than taxi to multiple locations we just went there. It worked out great. There is a bike lane from their store all the way to red rock canyon. I would suggest reserving bikes in the proper sizes way in advance.