We usually go for a stroll on the boardwalk in the evening.
We usually (take a) walk along the waterfront in the evening.