There are many places to visit in the world of AoT, some of them provide quest or challenges, other provide crates for looting dyes and money. Some of them can be near the spawn while other are a huge hike to get to without a horse.
Dye Locations
Level 1
Level 2
The Wilderness
StarboardTown
The Woods
The Tavern
Fort Bad
Distant Forest
D2