My father went out fishing.

Literal

Father [topic-は] fishing [purpose-に] went-out.

釣りに出かける uses the purpose-of-motion pattern. 出かける (to go out, to set off) is more casual than 行く for leisure outings.