Rob is the founder of CXO Transform, speaker, author and consultant who helps corporate leaders and independent professionals to grow their business using digital.
Without knowing a lot about your company, the fact that innovation is one of your core strengths, leads me to believe that you have a transformational mindset.
There are "Transactional" CEOs and "Transformational" CEOs, and few companies in existence these days will go far (or even exist much longer than 5-10 yrs) without a transformational CEO.
While transactional leadership is needed to maintain the normal flow of operations, transformational leadership is what will help your company evolve, and transform the brilliant innovations you have into competitive advantage and business value.
So ensure your potential CEO can articulate their approach to "business transformation".
Ask them to talk about how they see innovation and digital technologies contributing to business transformation. Ask them to explain how they envisage involving your staff and freelancers in the transformation process, in the company's strategy and to tell you a few stories about how they have already successful done this.
Cultural intelligence is critical, and it is important that your prospective CEO understands the Eastern European business and social culture. I have known too many American execs come to live in Eastern Europe (Prague & Katowice) and work against the culture, and not last very long - with both the company and the country!
Aside from the good free advice you can read around the net from Harvard, McKinsey, etc; I have tried to give you a few recommendations that are particularly relevant to your unique circumstances.
I am British and have lived in many countries around the world. I now live in a small town on the Mediterranean coast of Spain: https://en.wikipedia.org/wiki/Moraira (which I call my little piece of paradise).
Moraira is an affluent area where many Europeans like to holiday, but there are only a handful of hotels due to planning restrictions. This leaves rental properties highly sought after and 3/4 bedroom villas (houses) costing EUR 300K-400K are often rented to tourists for over EUR 1,000 / week during the summer.
Be VERY careful when buying. There are countless TV programmes showing foolish Brits who took shortcuts when buying in Spain, which have cost many of them dearly.
Right now it's a buyer's market, but I would suggest only dealing with companies that come with first-hand recommendations.
I live right on the coast in what is one of Spain's hidden jewels. Go north, south along the coast or west a few miles and you will get even more for your money.