I used to install paving stone patios for a living and would totally suggest doing it yourself over paying someone to do it.
Style is totally up to you but I always love the finished look of
Expocrete's cobble, looks like this:
Runs about 400 bucks for 11 square meters. The style hides and actually benefits from minor imperfections in the rows when you lay them.
Stay away from anything that is strictly square, like Expocrete's Decor, or Holland or anything that requires an intricate pattern because a minor error will make it look like total crap.
I will see if I can't find some pictures on my computer of stuff we used to do.
Edit: No pictures but I thought I might give you a basic run down of what you need to do to do this. I am pretty sure Home Depot or Rona sells a 1-2-3 book that covers most of this stuff.
- Excavate down 6-7 inches from the level you want the finished sidewalk.
- Put in road crush (3/4 inch unwashed agg) in 2 inch layers until you are 3 inches from your finished layer. (~4 inches total)
- Pack it with a
plate compactor after every level. These cost 50 bucks a day to rent. Make sure it is minorly damp or it will not pack properly.
- Put in
Snap Edge to border the area where the pad will be.
- Add ~1 inch sand. (Washed)
- Level with landscape rake or a long 1X4 board
- Lay stones
- Check to ensure your leveling job was good enough by examining the sidewalk, it is 100% easier to do this now than after you finish. Pull up and relevel any areas that are dipping etc.
- Sweep*dry* sand in between the cracks of the stones, use the plate compactor (no water) to help ensure it settles fully. You can use
polymeric sand for this part, it had binder in it so it hardens solid after it gets wet. Make sure your sidewalk is perfect before you use this stuff, it is like murder getting stones out to fix it if something is wrong at this point.
Anyway, that is probably way more info than you were expecting. Feel free to ask if you have any questions.
I got all my product at Expocrete, or Ornamental Landscape (an Expocrete reseller). Their roman stones are by far the best in look of all we ever tried.
Edit: I just realized you were doing step as well. That could be done with a retaining wall, like Allen Block, Pisa. They make good steps 7-5/8 inch high with capstone on them. The back of the caps make a fantastic edge for the paving stones