Paul's Guns Sebastian at 9090 N US Highway 1, Sebastian, Florida.

Excellent gunsmithing work for repairs. They're all a bit clannish since it takes some time for the guys to warm up to new customers, but once you get going they're easy to talk to and happy to offer any advice you like. I would caution newcomers about pricing. It can be excessive on some types of ammunition and some firearms, and if you're looking for AR build pieces and accessories you're not likely to find much of quality. Self-defense and hunting pieces are more the norm. Knowing your stuff ahead of time definitely helps, since I get the impression there are one or two folks in the mix that aren't as trustworthy as the rest.

Edit: I was in town and decided to visit after a few years. Their stock has expanded to involve more AR and AK platform firearms. If you want to price check and order bits and pieces from all over for the sake of your own build you might get better prices (depending on shipping and handling) but they've got some pretty nice builds available.