Friends use to do that when I was a kid when we were out surfing. Rather common actually. You would have to surf two breaks in, dry off, get in your car, drive to a gas station, poop in a nasty stall.
Or, you can just pull your trunks down and shit right there.