the shrine can be found to the north of the tower, just past the Tabantha Great Bridge. Fast travel to the Wasteland Tower, which is located in the Tabantha Frontier region of the game's map.