Western Australia, Australia
Not far off Perth's coast, it has many underwater caves that are worth exploring.