In the dialog that comes up, look at the left hand side, and open the "Installed" branch, then "Templates". "Visual C#" should be at the top, so open that. Click on the "Windows" branch to highlight it, and a list of available templates should appear in the middle panel.
"Console Application" should be available from that list