You might consdier looking in the back of Passagemaker, Cruising World, and Ocean Navigator. CW especially has a section in the want adds for sailor companions (and there are always a bunch of them). I bet you can have your pick, as there are probably 10 men looking for every woman.
Of course, I am assuming that I do not have to tell you to show caution on who you hook up with. In general, sailors & cruisers are the best people I have ever run across. However, I have met a few that you would not want to take home to mom... if you get my meaning.
Good luck. Hope you find a lifelong partner.