If you visit the websites of the various training agencies (
PADI, NAUI, or Scuba Diving International) you should be able to search to find shops nearby to you.
As in other threads on this board regarding certification, the quality of instruction varies between program, shop, and instructor. So do your homework by interviewing the shop and instructor.
--TexasMike