Okay first off I agree with everyone suggesting that you train Local to where you are going to be working. Now in the event that you are deadest on training abroad I would suggest that you be very careful with the program that you choose. Let's face it some of the training available abroad is nothing more than shops pumping out pro training like its a factory. The problem with that is it's not the full scope that you need to be ready to work as a DM. Take your time, find a shop to train at where its more than just the 5 day program. Spend time working with the shop during your training, learn as much as you can. Becoming a "working" DM isn't something that you can learn in 5 days. It takes time, it takes patience , and it takes the humbleness to do the grunt work and be the low man on the totem pole. Be careful with who you choose because your employer one day is going to expect a certain level of ability from you on day one.
As far as places to train, St Croix has some really good shops like Cane Bay and then St Croix scuba, however, in my opinion one of the best training facilities operating right now is in Orlando with Dive Station Orlando. Tyler Hammel is the Course Director and does a incredible job, they also do a extended program called their Professional Dive Master program which really prepares you for what you are going to be asked to do as a DM.
Stuarts Cove in the Bahamas is good, and you can't leave out places like Rainbow Reef in key largo, or Florida Keys Dive Center (flakeys)
Best of Luck