Mom and pop shop
Peridontist at his or her own location is probably the best bet.
Periodontist works at chain store usually gets his or her hand tie by the company they worked for and cannot use everything they got to treat your problem. Most periodontist are well trained. If they have no "office policy" controlling their materials and method, they can definitely help you.