Have a look at Ajman Freezone, they are reliable and you can deal directly with the government. It will cost you around 3-4k for setup and yearly the same. If you want a residence, which I recommend its a few hundred more.
I just read Seychelles is off the EU blacklist, not that I care what...