Code:
[ 0,  7, 35, 18, 37, 33, 39, 30, 31], // All base distances to destinations (Sea of Jade)
[ 7, 22, 32, 12, 32, 26, 33, 23, 23], // The Isle of Sacrament
[35, 32, 22, 25, 18, 25, 21, 28, 33], // The Kraken's Tomb
[18, 12, 25, 22, 21, 14, 22, 15, 16], // Sea of Jade 1
[37, 32, 18, 21, 23, 17,  5, 27, 29], // Rogo-Tumu-Here's Haunt
[33, 26, 25, 14, 17, 23, 13, 11, 12], // The Stone Barbs
[39, 33, 21, 22,  5, 13, 24, 24, 26], // Rogo-Tumu-Here's Repose
[30, 23, 28, 15, 27, 11, 24, 24,  7], // Tangaroa's Prow
[31, 23, 33, 16, 29, 12, 26,  7, 25], // Sea of Jade 2
The distances I use.