It's an interesting question, especially in light of Bond's love life in QoS. Both QoS and FYEO have a lead female character bent on avenging the death of her parents and Bond seems to back off with her for the most part in terms of advances, and they disagree more than once.
Good to see some FYEO fans on here. I agree that Melina is a great Bond girl, and Bond does not sleep with her until the end.
Or does he? There has always been some debate as to whether the two slept together at the hotel after their first meeting. It is hinted that perhaps they did but nothing is shown on screen except the two packing their bags the next morning (where Bond gives the warning on revenge).
Sir Roger in his commentary mentions the debate and says he thinks they did not (a view I agree with). However the two act like quarreling lovers later in Cortina. I guess it's a debate that will continue to be aired.
Both films also feature a secondary female character who seems to be there for little more than making sure Bond clearly scores with one woman in the film only to have her end up a sacrificial lamb.
Some people have pointed to TLD as the least sexy Bond picture, but there was at least a romance between Bond and Kara if no real sexual activity. I'd have to count FYEO as maybe the least sexy Bond film.