I need some cypress staining recommendations

I'm a complete noob when it comes to wood and staining.  I had a cypress table made for my new LBGE and after a few cooks I'm seeing it gather stains. A few questions - can I stain cypress right away or do I need to wait like pine?  And when I do stain it, what should I use?  What brand is best?  and any other staining tips you could share would be greatly appreciated.  Otherwise I'm sure I'm going to screw this up!  Image may be NSFW.
Clik here to view.