60 meters on air is done every day. Take a look at Elphinstone reef south (The sarcophagus), you'll see lot's of divers doing this dive, most with a single 80. It's not the smartest thing to do, but it can easily be done.
However, going deep is not difficult, it's coming up that poses the...