I think Kydonia and Nark are both interesting regions. Nark brings Barca nearer to Twainwood and Twainville. Anyway to hold another city it would be a good idea to have a region as Kydonia. This region would also bring us closer to Evanburg and close our borders to the south.
Both options are interesting. About when, I think the first step is survive and come out in good conditions from the winter, and then look forward to expand us.