I would also pick
Bulgaria.
Reasons why I would discard other countries:
- UAE to expensive for you (setup ~10k, travel, hotels... it just adds up)
- Cyprus - to expensive for 50k/year profits (only accounting and audit can cost you 3-5k/year or even more)
- Romania - they change rules often so not worth the risk
- Georgia - looks nice on paper but seems distant and too close to Russia
In Bulgaria things seem simple 10% CIT, 5% divs, part of EU, everything there is still cheap (or cheaper compared to rest of EU), you pay your taxes there and you're good to go.
You can always access Turkey and
Greece for some sun and sea and Romania for some trips in the nature.
Also, don't try to complicate things with two companies (with Estonia).
It's just not worth the hustle.