The Stormwright's Shelf [25, 34] is located above and to the west of The Makers' Perch in Sholazar Basin. It is full of air and water elementals, as well as wandering stone golems.
It is possible to uncover this map segment without the use of flying by swimming along the coastline very closely to the shore.