We rented B bikes right outside our hotel and biked the entire lake in just over an hour. It was a really nice ride, very enjoyable and not difficult. The marked path goes all over, next to the lake, through neighborhoods and parks. It was fun to see areas of Madison we would not have seen otherwise.
Would recommend this as a fun adventure!