This is what I went through when I applied in Saudi:
1. Submitted requirements to POEA window M.
(TOR,Diploma,PRC Rating and Lic.card/ID., Passport, NBI, High School Diploma,All are photocopy only, Plus 6 pcs. 2x2 pictures, Resume)
2. Wait for a text message for an interview schedule or you may go to SRO as walk-in applicant. If walk-in, you will be given a schedule for interview.I went to SRO and was interviewed the next day.
3. Passed the interview and waited for Letter of Appoinment.
When you were given the LOA it has an attached sheet of paper with all the intructions you will follow. Just read it thoroughly and you'll never go wrong.
With regards to whether they accept male nurses, just go to poea and ask them directly. No info. on that eh.