The character enters a magical world (10%)
Seriously, you should start with a tavern + observatory (the latter provides an upgrade for additional perks). This way, you can immediately start recruiting people and strengthening yourself as much as possible.
An outpost would also be good.
Of course, you need to consider the balance of all this to make sure it works well.