Either one is fine, but I would say either depending on the situation. For me, if they haven't gone yet, I'd say, "They're going to go fishing." Meaning, in the near future, they're going fishing. If they are on their way, I'd say, "They're going fishing." Meaning, right now at this moment, they're going fishing.

Either one is fine

better to say they are going for fishing