Thanks guys, its interesting reading all the responses. It seems that 'Boulevard' is more of a Canada thing (I've heard it a couple times, but only from Canadians).
I think I'm going to go with "Parking Strip", I like that one best. (Or, just stick with "The other side of the sidewalk"
)