In Shells Town, you have to take on the bounty hunt for that last woman, and then you can rescue Carrot. Once you've freed her, you can select Zou as your destination and travel there.