Wasn't there an episode with Tuvok going through Pon'Farr?

Yes. It is decidedly non-sexy. It's basically Tuvok masturbating in the holodeck, then the power getting knocked off, then the power coming back on, and Tuvok completing his masturbation in the holodeck. Let's forget that Vulcans are touch telepaths that can presumably differentiate between members of their species and holographic meat puppets. Let's forget pheromones and the plak tow. Pornography is the solution. Hilariously and inexplicably, he needs Tom Paris' help to figure this out, because I'm sure Tuvok, with his genius-level intellect, couldn't have thought of self-help in the holodeck without Pervy Tom's input.
On the plus side: his holowife was pretty hot.
I really hate that episode, because it makes pon farr look like nothing more serious than a case of mild blue balls, and Spock look like a complete jerk for trying to seize control of the Enterprise when apparently jerking off is the perfect pon farr antidote.
I actually can't even remember the A-plot. Was it the one where the Doctor gets put in Seven's body for Hijinx with a capital H?
Actual sexiest episode? Maybe the Cloud Minders. That Dr. Zarkoff-looking guy's daughter was too fine. Also she gave Kirk no shrift in favor of Spock, which was amusing.