A few weeks ago we contracted with a fine young local fellow to install a new sidewalk for us. This is a "before" picture" I dug up from the archives.
He replaced the patio stones in the before picture with cobblestones we picked out and installed them in a running bond pattern - after he laid down limestone and sand, tamping it firm. He also raised the sidewalk so there wasn't such a huge step up from ground level and crowned it so the rain runs off both sides.
I will definitely have some more projects for him to work on in the future.