Говорят старые 500 евро не во всех странах принимают, как на Маврикий?

Примут, но не везде в аэропорту в одном обменнике. И в каких-то банках, уже не вспомню. Обменяйте лучше в аэропорту.