Marek K:Our 17-year-old son did his AOWD last month at Dahab. He's not real bold about new things in general. He'd done dives up to about 60 ft. with no problem, but was really freaked out about the deep dive.
Turned out the big thing for him, besides general apprehension about the unknown, was the fear of how dark he thought it was going to be.
He did it, and found you could see quite well at that depth (at least in the Red Sea!). He did a couple more dives after that to just over 100 ft, with no undue fears.
I went to 95' in Puget Sound for my AOW and without our lights I doubt I would have been able to see my hand in front of my face!