I love to go for walks. I love to go for walks.

Slightly more idiomatic: I love going for walks

I often stroll around my town without a destination and stop by cafes or general stores. I often stroll around my town without a destination and stop by cafes or general stores.

You could also say, "I often stroll around my town aimlessly," or, "I often wander around town"

I often stroll around my town without a destination and stop by cafes or general stores. I often stroll around my town without a destination and stop by cafes or general stores.

My house is nearby the sea, so I often also take a walk s along the sea shore. My house is near the sea, so I often also take walks along the sea shore.

"Nearby" is used alone (my house is nearby) whereas "near" is used when referencing the distance of two specified locations (my house, the sea) We use "along" when speaking about remaining close to an "edge" or guided path. A wall, shore, river, street, train tracks, etc.

My house is nearby the sea, so I often also take a walk on the sea shore. My house is nearby the sea, so I often also take a walk on the sea shore.

"near the sea" is also correct and probably used more frequently.

I can find out newdiscover new things during each walking. I discover new things during each walk.

The original line would be hard to understand, but I think this would capture your meaning.

I can find outsomething new during each walking. I find something new during each walking.

Alternate suggestions: "I see something new..." "I discover something new..." "I come across something new..."