Где на Сейшеллах выгоднее всего менять наличные евро на рупии? и надо ли это делать или можно везде наличными евро расплачиваться?

Аэропорт.

Однозначно, аэропорт, и если меняете много евро/долларов/другой валюты берите обязательно подтверждение этого обмена. При отлете обратно можно будет поменять лишние рупии на нужную валюту. Старые доллары обычно меняют с курсом ниже, чем новые.