I like beech. Close grain, and i have a handy stack of small beech stair treads. Nuff said.
I also use pine, and 4mm roundhead self tappers, Drill pilot holes and run the screws in and out a bit, need to have a bit more meat though as obviously it is not as hard as beech. The slightly larger screws (assuming there is room) have more bite than smaller woodscrews , and I have a handy stock of these as well, having made several underwater things on which the hatches were fastened down with 4mm screws..
Ashley