Renting bicycles is the way to go in Amsterdam. It's the way the locals get around and it makes it fun to get from place to place in this special city. Be careful where you rent though. There are 7 or 8 outfits renting in town, but some act as ugly as the worst kind of monopoly. You should definitely avoid Mike's Bikes and Holland Rent a Bike. Macs (not to be confused with Mike's) has four locations and might be your best bet.