This may be Go to Hell!!, an Australian animated movie. It's from 1997, so a bit off your timeline, but the art is reminiscent of 80s animated movies.
From IMDb:
Based on the premise that "God" is actually an alien called G.D., who wiped out the dinosaurs and populated the Earth with apes from his own planet (who eventually evolve into us). "The Devil" is actually his son, "little Red", who disagrees with what he is doing and pops up throughout history trying to upset G.D.'s plans.
The whole movie is on YouTube, but needs to be logged in to be watched (age confirmation). Key timestamps, screenshots included:
- The surf scene happens starts from 51'10 (Jesus goes for a surf);
- Jesus is caught in a storm;
- a guy in a nearby fishing village spots him at 52'00, with the following dialogue,
at the amazement of the townspeople:
Wow, look, a buddy's walking on water!
- Then Jesus is brought to land with a bunch of fishes, which appears to be a miracle.
Here's a trailer anyway:
Found with the Google query animated movie time travel surf jesus site:imdb.com
which returned the following review:
The Ark was not stolen, nor given to the people by God but actually built by the Israelites. Surfing was not the reason that Jesus walked on water nor did he raise people from the dead because he used first aid. This movie can be very offensive if not viewed with an open mind.