Dort war ich noch nie, aber ich hab meinen Tauchschein bei SSI gemacht und die bieten weltweit das gleiche Programm (Behaupten sie). Die Grundausbildung ist auch in einem Urlaub ohne weiteres zu machen und für ein bisschen Urlaubstauchen reicht sie auch aus.
Geh einfach mal auf die SSI-Seite: http://www.divessi.com/ und gibt Miami bei Suche > Dive Center Suche ein.
Ist jetzt natürlich keine Empfehlung, aber immerhin ein Tipp ;) Hoffe es hilft in irgendeiner Form weiter.
Gruß,
Marc1