You first encounter this enemy on "The Gates of Solomon's Reach".
The level with the most Giant Skeletons (34) is "Close Combat".