This entirely depends on where you're trying to get published, as it is there's not a lot of hentai publishers in the west. As Freak said, get your work out there and show it to existing publishers.
Your first H-work more than likely won't get published, that's just reality. Work on improving your art skills and putting snippets out here and there.