There's this interesting claim <<link removed not allowed>> where it's possible to get a Vanuatuan residency for a mere 3,200 USD if you have operated a Vanuatuan IBC for at least 5 years. However the link referenced in that article is broken, so I have no idea if this applies.
Cook Islands is in a free trade association with New Zealand (which may be good or bad), and along with Vanuatu, these are much better accessible for anyone living in Oceania.
Belize does not have the best reputation as a country, which can be alone to deter someone establishing a company there.
From all of the popular offshore countries, along with Mauritius,
Seychelles is incredibly remote, and if you ever need to visit it it's not going to be cheap.
Maybe most important of all,
Seychelles and BVI offshore companies are immediately known to anyone with even a bit of knowledge of offshore companies, and your company may be restricted access to various services solely based on that. I don't say that this won't happen on other less-known country, but if you operate somewhere away from the mainstream, you can gain additional privacy of this.
So in short, lots of reasons to consider as many offshore countries as possible and make your own careful decisions on where to go.