Welcome to TE! I don't live in that area, but was recently visiting and discovered that you can order free bike maps here.
And here is a map of Alexandria. IIRC the Mount Vernon trail goes through Old Town and from there you can connect to lots of other trails.
Happy riding!
Most days in life don't stand out, But life's about those days that will...