Are there specific ways of reaching certain dungeons?

I am enjoying Dead Cells, however I tend to just run around however I feel like, and this leads to me randomly finding paths to new places.

Are there any techniques or pointers which I can lookout for in order to reach certain dungeons?

I am trying to find the Teleportation Rune which is in the Toxic Sewers, so ideally, I'd like to keep returning to this dungeon on each play-through.

If you have the Vine Rune, you can directly go there from the start: Prisoner's Quarter. Vine rune is located somewhere in Promenade of the Condemned (IIRC you have to go down underground to find it).

SPOILER: here's the maps network

Edit: You can no longer go to Toxic Sewers from The Ramparts.