To avoid retracing your steps on a hike, one option is to arrange a ride in the park boat to one of the beaches and walk back. The boat, with space for five passengers, can be hired for one-way or return trips. Sea conditions are often rough later in the day, so it's best to head out before 8am.
Options include a return trip to the rocky island of Batu Mandi (RM150), or making a 30-minute stop at the island before continuing on to Golden Beach to hike back from there (RM420). It's also possible to arrange a night river cruise (RM150) to see the crocs (reserve during office hours).