Copenhagen, Denmark
Oh and I forgot to mention my near death experience. When I hired the bicycle, I was quite nervous as I have only been cycling twice in recent memory (once in San Francisco and once on Rottnest Island two years ago). Danish law doesn't require helmets so the bike hire place doesn't feel the need to stock them, which made me even more nervous. The guy seemed to find this quite amusing and assured me that everything would be fine and sent me on my way with my bike....