Cabin Sole 2 : Black Spots and Refinishing

I started sanding that corner area of the cabin sole in my head last night, and the teak there is/was black. I knew that there was some water damage and rot in that area, however I don't think I need to completely replace it just yet - but I would like to refinish it (the entire cabin sole).

Sanding seemed to remove most of the blackness, however there are still some black spots, and the sole looks uneven as a result (the holly lines are not crisp and clear in areas).

What should I use to remove the black spots that won't come off easily with sanding? Also - what kind of finish should I use to get the same type of finish it had originally?

Thanks!

Sean, The black material is probably a combination of dirt and mildew, mostly the latter. Bleach may do the trick. Bob Ells