I've used Paws and Perms several times to groom my Maltese. I wasn't thrilled with my dog's first cut, but that was more my fault because I asked for too short of a cut on his initial visit. All subsequent cuts have been great. Everything is done exactly as you ask and the staff is always friendly.
The only negative is sometimes the wait time can be long once you drop off your dog. This is a result of how busy they are, which is understandable given the good job they do.
All in all, if you live in the area and need a good groomer for your dog, I recommend this place.