For me the issue with early miles was not fitness, but feeling safe on the streets. At first I actually drove to a local bikepath, then I decided that was stupid and figured out back streets to get there. Finally I took what I considered the busy road there.

Be careful, the next step is feeling comfortable on most streets, once that happens you could end up anywhere.