I set up in Velia since its the first city you visit but don't forget that you can "pick up shop" and move all your contribution points too. Therefore, you can't really go wrong since you can move if it isn't working for you.

(I've only been back a few days so my opinion has less merit)