If you have never scuba-dived before, each dive center is registered by the Greek government to offer training in addition to dive supervision for qualified divers.
There are dive centers that are registered by the Greek government.