Du borde kunna ansöka om visum på thailändska ambasaden i oz.
koh tao är absolut bäst att dyka vid men finns en hel del fina spots runt phuket/phi phi som ni borde köra på.

Gällande resor och tips så kolla tråden för nybörjare i thailand där hittar du all info.