There is no specific answer--we've never seen a dark skinned man with blue eyes other than amongst the Seanchan. Perhaps the weirdest part is Noal rules out both Shara and the Atha'an Miere, the two places he is the most famous for having travelled. So if not there, then where?

 

However if its tied to Noal's bad memories, that might be a subtle hint towards it being a darkfriend, someone involved in Farstriders time as a prisoner in Shayol Ghoul.

Darn, but I thank you, Luckers, and both Phelix and Xader.

I was hoping for something a bit more specific, possibly Noal specific, for they are leaving Ebou Dar at the time, and the man is part of a group of Seanchan Ship's Archers.

In Crossroads of Twilight Chapter 1, Time to be Gone Noal says:

"That fellow's dark as an Atha'an Miere,"…"Dark as a Sharan. But I'd swear he has blue eyes. I've seen the like before, but where?"

I also wish to know where. Any help will be appreciated.