I've visited Tally and there's a nice cycling community there, as the town is so centralized and there are so many young people. I don't recall seeing any bike lanes on major arterial streets, though. I recommend contacting
Bicycle House and
Krank It Up, Tallahassee's TWO non-profit bike collectives, who should have lots of info on local cycling conditions. Hope this helps!