We've used Joe Morgado at two different houses. He does very good work. http://www.artmasonryinc.com/

We used custom stonescaping based in Falls Church. Jeff does great work, fast and priced great. Plus he has great creative ideas (a big help to us as we weren't sure what we wanted). http://customstonescaping.com/

DH and I would like to build a structure outside off of our already exsisting patio that would essentially be a wall, containinng a firplace, countertop space and a place to drop in a grill.

We were quoted $20k

That seems unreasonable. Anyone have any recs for someone they've used in the past for this type of project that isn't ridiculously expensive?

we are in arlington.