Chasm

The general area is the best I can do as the game features a seed feature that messes with the map layout somewhat.

Narina - Mines
Dom - Catacombs
Ash - Catacombs
Princess - Gardens - You need the Diving Gear to reach her.
Ethel - Gardens
Wynn - Mines
Rupert - Keep
Basden - Mines
Jinx - Catacombs
Kade - Gardens
Duncan - Mines
Grant - Keep