Yes on every trip! Loli has discovered the secret for unleashing the inner-unicorn in some lovely lady on every trip we've made so far! I think they are only elusive if you try to hard and frighten them away!
Not that this would ever happen, but it is a fantasy, right? Meet a handsome stranger, have a night of wild passion and end without ever exchanging as much as first names, and without ever having contact again, leaving only memories. Ok, it's just a fantasy!
That doesn't sound too difficult. Just stop them when they try to tell you their name. We were definitely propositioned by a single male our first night/his last night at the resort.
Or keep things simple and find one with the same name as your partner. Scream it out all you want, you'll never offend your beloved.