I can only give feedback on Howell's Upholstery on Aberdeen in Newport News. I know you're probably interested in something specifically in the Beach, but I can attest the quality for this particular shop.

Here is a thread where the topic was discussed:
https://www.vadriven.com/forums/showthread.php?t=173947