The Ethereal Fortress is located in Ilshenar. Ethereals spawn there, and there is a dungeon with various Undead underneath it.
It is located over water, and can be accessed only through a teleporter in a cave with spiders and Terathans. The closest Shrine is Spirituality.