The Gemoro is full of stories of Tannaim and Amoiroim who had very hard nisyoinas with Arayos. Let me quote one Gemoro in particular Succah 52 Amud Aleph near the bottom:
Abaye heard a man say to a strange woman let us journey together. Abaye said to himself I will follow them to stop them doing an aveirah. When they came to a crossroad he overheard them saying that they really enjoy each others company but now thier paths differ. Abaye said to himself had it been me I would have been Oiver! Abaye was very distraught until an old man taught him, 'Whoever is greater then his friend, so too his Yetzer Hora is too'. Abaye was then at peace because he understood it was his high level that would make the nisayon so hard.
I cant help but feel that nowadays we dont see this anymore. Can anyone imagine Gedolim [Chas Vesholom] going off with strange women anymore or walking into an internet cafe even if no-one would know?
Share your thoughts!