When I first started exercising outside, I would walk either very early in the morning or after dark at night. I live in a very safe neighborhood but still, anything could happen. (And I'm more afraid of the animals out at night rather than the people!!)
Slowly but surely my confidence has built up and I'm slowly getting less afraid of people looking at me. For me personally, if someone walks or jogs by my house, I might notice them but I never remember what they wore, what their stride looked like, nothing! All the things I'm afraid someone is looking at on me I never even see on others!
The best thing I can say to you is act like you own the run (or whatever you are doing in life). Acting like I own the act is exhilarating, like "Yeah, I'm a runner!" or "Yeah, I'm a walker!" or "Yeah, I ride a bike!". These activities are changing our life and if someone doesn't like it, screw em!! But I have a feeling there are more people like me or you who get nervous about this stuff. So let's be strong and OWN it! We might be slower or larger than others but we are still lapping everyone on the couch!
Your boyfriend seems like a sweety; I wish you both nothing but wonderful things. You are a good match I think as you are a special person too, I can just tell.
And zoesmom, my heart breaks for you putting up with a bully like that.