I've been checking all the FATEs in the zone rather religiously, hoping to find one with an obvious connection to the hint that was given based on the flavor text, but no luck.

I have a decent idea of how the S rank in the Ruby Sea, the Lochs, and Yanxia might be spawned, but need to put it to the test.