Question about whether this is a good price for a patio

I am looking for a 200 sq ft patio with sand-set irregular tan flagstones 9 x 22 ft. Two sides edged with brick, the other sides will abut a flowerbed and concrete path. This will require 6" gravel and 1" sand/concrete dust. The quote I am getting is about $4000 and this seems a bit high. Anyone with experience here care to share what you think about this?