In reply to nutme:
There is a bus from Split to Starigrad, not sure from Zagreb though. In terms of getting into the crags from there it could be possible to hitch. Not sure there's any other way, apart from walking!
I've just passed through Starigrad and Croatia on my bike, met quite a few backpackers who seemed to be doing ok hitching into Paklenica.