The valley directly south of the Shark’s Teeth text on the map screen is where you’ll need to go. There you’ll find an Arisen Skeleton Fighter, multiple Scourge Skeleton Rangers, Lava Blights, ...