The correct form to fill in the blank is "al."
So the complete sentence would be: "Ellos van al parque."
This is because "parque" is a masculine noun, and "al" is a contraction of "a" (to) and "el" (the), which is used for masculine singular nouns.