I was 14 when I got certified. From what I can remember, if you are not certified, you are limited on how deep a divemaster can take you, and for how long.

As for where, I'll let others make recommendations, since I got certified in Hawaii. You gotta love THEIR open water tests

Jim