Where is perdition rock located?
thesecondrei
Where is it on the map? Which town is it closest to?
Balrad Baptiste
Its on the island to the south, just before the Ring of Fire mission and after the Shiverpeak mission called Thunderhead Keep.
Ninna
the only way to get there is by completing the Thunderhead Keep mission