I train in central park or the west side bike path, as long as you do it on off hours you have no problem.
Granted I'm not the fastest, and I was using my fixed gear bike, but this was at 7pm yesterday in Central Park:


Easy to do a quick 20 miles on the hudson river greenway: