I would also reccomend Turkey as an alternative location. Especially Kusadsi in the Agean sea. There are some great dive resorts there.