The last time I visited Denver I fell in love with Little Man Ice Cream (or, rather, its banana chocolate chip frozen custard, with a dollop of hot fudge). Now that the city is offering up 500 red Trek cycles in its bike-sharing program, I’ll pedal there myself, and order up a double scoop to celebrate the calories I’ve burned.

Riding on the heels (or wheels?) of similar initiatives in Montreal and Mexico City, Denver B-Cycle is the nation’s first citywide bike-share, and incredibly cheap (it was sponsored by various big-money partners, including Kaiser Permanente). Purchase a 24-hour membership for $5 with your credit card at any of 40 ubiquitous B-cycle stations (above, see map here), and soon enough you’ll be free-wheelin’ it throughout the Mile High City. Legs getting sore? Just return your bike to its hub (stations are everywhere from the Denver Art Museum to the Highlands, the nabe Little Man Ice Cream calls home).

“It’s great for travelers because you never have to worry what to do with the bike—just leave it at your destination, and pick up another one when you’re ready to go,” says Richard Scharf, president and CEO of Visit Denver. All bikes come with computer chips to track your mileage, calories burned, and carbon offsets. Just remember it’s BYOH (bring your own helmet).

Kathryn O'Shea-Evans is an assistant editor at Travel + Leisure.