Sorry to revive an old thread, but i had to chime in.

I think Washington, DC is the best cycling city on the East Coast.... when I visited the C&O canal towpath last summer, I was amazed at how many traffic free bike paths there were all over the city. And many of them were interconnected too. Check it out: www.bikewashington.org