I've seen a couple "one-way vines" which can be used to drop characters down to the beach, but can't be used to climb back up. Putting one of those in a spot along the east cliffs would solve the issue of getting trapped if you have no teleport.