The Natalya's Vengeance Set Dungeon is located in Act I's Wortham. Take the waypoint to the Wortham Chapel Cellar and then walk back out the entrance. The Natalya Set Dungeon Entrance should appear right next to the cellar door if you have the Natalya's Vengeance set 6-piece bonus active.