I would follow something along the lines of starting strength for lower body. Rotate between squats, deadlifts, and powercleans. For upper body I would stick to more of a gymnastic base.with ring dips, handstandpushups, pullup, hell maybe even some static holds from Coach Sommers book, Building the Gymnastic Body. Robb wolf followed a similar training program when training Glenn Cardoza, a MMA fighter. Basically use functional/ compound movements overall. Bodyweight strength movements for the upper body, and weightlifting for the lower.
But the bottom line is, nothing will translate to surfing as much as SURFING. If you need additional conditioning, stick with something anaerobic ( sprints, rower intervals, prowler pushes).
I have never tried surfing but respect it as one hell of an intense sport.