I've been really happy with Rob from Paveworx, cheaper than a large landscaping company, and I think better quality work as it's just him and he takes pride in what he does.

I've had paving done around a swimming pool and the pool builder is also happy with his work, using expansion foam and caulking to protect to pool shell and coping from the pavers.