As another poster above alluded to, depth of field (how big a range is in focus) is related to the aperture, focal length, and distance to the subject. The exact relationship is non-trivial, but you can get an idea from the calculator below.
http://www.dofmaster.com/dofjs.html
For example, using the 35mm focal length in your first photo at f/10, if you focused on an object (person) 25 feet away from the camera, everything would be in focus from 11.4 feet in front of the camera to a distance infinitely far away.
Take the aperture down to f/5.6 as someone above suggested with the exact same scenario and you would still get everything in focus from 15 feet in front of the camera to 74.7 feet away from the camera. Way more than enough for that scene.
Also, rather than going straight to manual mode, try both aperture priority (AV) and shutter priority (TV), if you haven't already. It's rare that you need to be in a completely manual mode. Play around with the exposure compensation in each of those modes and figure out where you may like to change that from zero (hint: night time and snow are two examples)
Constructive criticism is always appreciated.