Depends on what the company does. But check Estonia, Gibraltar, Cyprus, Malta, Singapore, Lithuania, and so on.
Look at where your competitors are incorporated/located. Very few that have access to fiat are located or licensed in the Seychelles, or the Seychelles is just one of several licenses they hold.