B'ham is pretty much halfway.

And the Chrysalis Inn is a very niiiiiiice place to stay... http://www.thechrysalisinn.com/ and right on the bike path, too.