Grand Conde
Superstar
If anyone is struggling to get the 30 pieces of stone for the bridge, there is a mining mini-game to the south to get them easily.
Just to note, you don't actually need to do this early in the game as it leads to a level 40 mission that I assume is the game's final mission.