Painting the brick makes sense, because it really doesn't work all that well with your stone, as you say. The curving path is a great idea, and you could landscape on both sides to create the idea of a garden walk to the front door. That said, you could do the same idea without tearing out the old sidewalk if it is in good shape, which would be a budget-friendly option. Bring landscape beds out from the house to the other side of the walk, anchored with some interesting trees, filled in with bushes of varying heights and colors, with some bulb plants and perennials interspersed. If you add some hedging nearer the street (as allowed with the easement) you would gain a nice private feel to your front yard without blocking light into the house.

I think a bit more contemporary curved sidewalk could work nicely.

Hi WW! I like the curved sidewalk and the tony taupe. Nice to hear from you and your house again:)

How about widening the curve and make a front patio with seating in front of the windows on to the right of the door? It would look like a nice place to have a morning coffee.

Here is a rendering that is more like the color of your garage door. I'm not seeing much of this color in the stone so be careful not to make the stone look like it doesn't match.

Remove the walkway, and sod the entire front yard. Then after a year when you find a path worn into the lawn, that is where you should put the walkway.

The color I used on the rendering was computer generated. It's difficult to suggest an actual paint color without seeing the stone in person. A lot of paint stores I deal with will have testers that are not that expensive and that way you can choose a few different shades and try them without having to buy a quart or gallon. Some paint stores will have very large paint swatches that are really helpful too, but remember that the paint will look different on your brick and mortar than it would on a flat wall.

Hi WW! Just thinking of you today and wondering what you decided about paint? Hope it's finally warmed up there.

I really like Mark's rendering with the curved walkway, but I guess it depends who uses the walkway the most. Do u park up close to the house? Do a lot of people park in the driveway and walk to the front door? Does your mailman have to come up to the front door? If you are the ones who use the driveway and walkway the most, then it makes sense to have it close to the house. If others use it more than u do, then curve it closer to the street.

Beautiful new sidewalk and lovely new wide stairs to the door!

Very nice ! The side walk and stairs have already made a big difference. Glad you curved it too. Keep us updated :)