I've cycled Manhattan, Brooklyn, and Queens many times and it's pure fun - I don't think you really need to do an organized 'tour' though. There are some great bike paths, but I kind of prefer mixing it up on the streets, especially in Manhattan.