Roatan or Utila is probably the lowest cost quickest in this part of the world
They can get you through in about 6 weeks - Pretty reasonable cost -
PADI fees will eat you alive where ever you do it probably close to $2000
Deep Blue Divers in Utila -
http://www.deepblueutila.com - is a pretty good outfit..
Alot of people on this board will give you grief over doing it this way but I think it is actually better.....
You will be completely EMERSDED in diving for the whole time you are there - you will dive 4 to 6 dives a day - deal with all types of customers - and have a through understanding of TEACHING PEOPLE TO DIVE - when you get done....
Compare that to dragging it out over a year of a dive here and there and trying to fit it in to your schedual and the dive shops schedual and in the end it just seems like you can stay allot more focused and absorb so much more......
Will you be an expert in all types of diving situations - no but then how many INSTRUCTORS actually are?????
I think instructors get a little carried away with themselves and I know that normal divers perception of them is way off......
Being a diver, a dive master, or an instructor all carry the same base rule - KNOW your limits and stay with in them.....
You don't have to have been in every type of situation, in every kind of condition to be considered good at any of the levels.....................
If you want to be able to do a really good job of teaching OW and AOW - resuce and DM PADI and the other agencys have a leasson plan they want you to follow - the mojority of the IDC is all about how well you know and present the material and of course the $2000 is no small consideration either...
I would strongly encourge you to check out Deep Blue and some of the other outfits in the Bay Islands - I have allot of friends that did their training this way and now work in the islands
It's your dream - go for it - and don't let others drag you down.......
That's just my opion - I could be wrong