Sootopolis

New dock outside of the crater on East side

That's where ferry drops you

Go through a tunnel dungeon to get into town