The unidentified woman was so taken with her very brief holiday romance that she is sending out letters to anyone named Steve or Keith in the Bristol area.
While the two names are not particularly similar, the woman is determined.
One man named Steve posted a picture of a letter which had arrived through his door on social media, the Bristol Post reports.
Beauty spot where the two met
She says in the letter she has looked up the addresses of anyone named Steve or Keith on the electoral roll.
The letter said: "Hello. I am trying to find a man I met in Portugal in July.
"His name is Steve or Keith.
"He has white hair and white eyebrows. He was with the Bristol Rovers.
"I was trying to do some pole dancing for a laugh if you are not married and would like to meet, tel 077******* Monday to Friday morning.
The letter written to a man called Steve or Keith
The woman says she was poledancing with the man. This is a file picture
"If this is not you I won't bother you again.
"Got your name from electoral roll."
Around 300 Rovers fans headed to Albufiera on Portugal's south coast to cheer on the team during their pre-season game against Hull city on July 18.
So far the white-haired Casanova has not come forward.