So for example if I need to say "he needs to go to the park", do I write "Il besoin va au parc" or "Il va besoin au parc", does the aller come before the besoin or the other way around?

To say "he needs to go to the park" in French, you would say "Il a besoin d'aller au parc." Here's an explanation of the correct word order:

1. "Il" means "he" in French.
2. "A besoin" means "needs" or "has to" in English. This is the phrase that indicates the necessity.
3. "D'aller" means "to go" in French. The preposition "de" is used to link the verb "aller" and the noun "parc."
4. "Au parc" means "to the park" in French. The preposition "au" is a contraction of "à" (to) and "le" (the).

So, the correct order would be: Il a besoin d'aller au parc.

Remember, when using the verb "aller" (to go) with another action, you need to use "de" before the second verb.