Shutter: 1/80 sec
Av: F 8.0
Evaluative Metering
Exp Compensation: 0
ISO: 100
It'd reeeeally help if you can upload the pic to a place like imageshack.us then post it (just copy and paste the link they'll give you). The exif does only so much without the photo.
Also, still not clear if you're in full auto or P or Av or what, but....
You can drop your exposure compensation, as was already mentioned. You say here it's at 0. I'd start with -2/3 and monitor your histogram to see what's going on. (Also, anytime you're in a scene with a lot of dark, you're probably going to need to underexpose relative to what the light meter says. In bright scenes (like a bright sandy beach), you'll need to tell it to overexpose relative to what it thinks. There's also generally "exposing to the right," i.e., maintaining detail by maximizing exposure without blowing things out, but that's another thread.)
Consider getting off of evaluative metering to one of the other modes -- the camera tries to be "intelligent" and second guesses you in evaluative with you having no idea what it thinks is the subject to expose for. In tough lighting especially, you can't predict what it's going to try and do and why, since it supposedly tries to figure out if you have a backlit subject and whatnot. The other modes function predictably and systematically.
I'd normally use center-weighted average, but in tough lighting situations, partial can be needed. In partial, you just have to be careful what you tell the camera to expose for, and you're often doing exposure and focus as two separate steps. In center-weighted average, you can usually get away with exposing via where you focus most of the time.
Hard to say more without seeing an actual photo.