Скажите пожалуйста, там можно картой виза Сейшел оплачивать иностранной ? Какую валюту выгоднее взять ?

Можно и оплачивать, и снимать. Везти выгоднее евро, но это не точно. Прям вот дотошных расчётов, мол кросс-курс такой-то, а после обмена долларов и евро стал какой-то сильно другой, не видел

Да. Валюту и $ и €. Без разницы. В обменниках курс на них учитывает разницу в стоимости валюты. Но $ только нового образца.