To "go for a stroll" means to walk somewhere in a slow, relaxed way for enjoyment. People usually "go for a stroll" in a park, around their neighborhood, on the beach, etc. Use it like this:

It was a really pretty afternoon, so we went for a stroll and then sat at an outdoor café for an hour or two.