Masonry

I've gotten two quotes. One really high and another $2500 cheaper. The guy who gave me the better price gave me better customer service than the other and spent a lot of time with me explaining everything. It sounds too good to be true, so I would like to get a 3rd estiamte. Have any recommendations? I know this stuff isn't cheap and I am nervous about taking the lower of the two offers even though I felt better about it in general.

For reference, it's the front stoop and 2 stairs about 6 feet long. The side stoop with two stairs about 9 feet long and a 21 X 19' patio with Cambridge Pavers. They will also pour cement in the back walkway about 6'.