We for the most part the agency does not matter, PADI and SSI are both widely known organizations, so you shouldn't run into any problems with recognition.
I would start by talking to the dive shops in the area and finding out what their classes are like (price, length, what is included...