There's the Gwynn Falls trail. It goes through the city and some parks.
http://www.gwynnsfallstrail.org/

Tour du port & tour du parks go through baltimore city, you can probably figure out those routes on mapmyride:
http://www.mapmyride.com/site/search...u+port&search=

I'll ask kali durga,I think she bikes in baltimore a bit