I hired two guys, working as Saul's Masonry, 512-939-7656. They came out and we talked over what I wanted, and agreed on a price of $400. I figured there was about 100 linear feet of stones to be laid.
The most important part is of course the path.
So they started there, putting down a bed of mortar and laying the stones on that, keeping everything level.
Going down the long side and then coming back and doing the shorter piece.
In addition, we have the cement wall under the fence.
This is easier, since it's just a straight line. But still, doing a good job is important. And apparently I should have made the wall slightly higher so they had to use more mortar to make up the difference.
The whole thing took about 6 hour, and looks good. As they were finishing up, it starts to rain, but only enough to keep things wet.