dive guides

How do I find buddies to dive with me if I am traveling alone? Do I contact local dive shops for guides or buddies? Do dive shops receive a performance rating for safety and customer satisfaction? I assume if a dive is poorly rated there would be some indication to warn divers? I have a...