New-Ark, Slums, or Transylvania, for Fishnets!
Finish the Manor Quest and a Shop bottom right of Transylvania would appear! carrying the O-so-holy-Fishnets! Name Vania's Goods!
For high thighs there are different locations! Right under new ark not the Slums, are places where you can buy Lingerine, or High thighs, simply look for the most Lusty sounding store like "Lady's Secret"
"Hot Trots" "Spunky Sheep" "Gothic" and whatnot.
Good Luck Soldier!