Look around any of the islands here or in Amnytas. Skyscales tend to nest in out-of-the-way locations, so look for craggy nooks and solitary islands.