Suppose I have a spherical surface $x^2+y^2+z^2=1$, and I correspondingly parametrize it as $r(\phi, \theta)=<\sin\phi\cos\theta,\ \sin\phi\sin\theta,\ \cos\phi>$. To find out the direction of normal, we compute $r_\phi\times r_\theta$ or $r_\theta\times r_\phi$, and they are in opposite direction. How do we know which is outward normal and how do we prove it?
Same situation in cylindrical coordinates. Suppose I have $x^2+y^2=1$ and I correspondingly parametrize it as $r(z,\theta)=<\cos\theta, \sin\theta, z>$. To find out the direction of normal, we compute $r_z\times r_\theta$ or $r_\theta\times r_z$. How do we know which is outward normal?
To find the orientation of a cross-product $a \times b$, point your right thumb in the direction of $a$ and point your right index finger in the direction of $b$. Your right middle finger will now be pointing approximately in the direction of $a \times b$.
Let us now imagine that the sphere is the surface of the Earth, so $r(\theta, \phi)$ is a city/village/whatever on the surface of the Earth. $r_\theta$ points in the direction of increasing $\theta$, and $r_\phi$ points in the direction of increasing $\phi$. In plain English, $r_\theta$ points south and $r_\phi$ points east.
If you now use the right-hand finger trick, you'll see that $r_\theta \times r_\phi$ points towards the sky. So $r_\theta \times r_\phi$ points radially outwards, and is the outward normal.