Sa-na'Mdeihein

Sa-na 'Mdeihein is a planet inhabited by the Na'mdeihei, semi-extradimensional made (primarily) of stone. Lia Burke lived there for some time before joining the crew of the USS Enterprise in 2275.