Где можно поменять купюру 500 евро ?

А вот и не факт. Я помню в голландской провинции еще 2008-м купюры выше 20 евро не брали, пришлось через в банке менять. А вот в Амстердаме брали крупные купюры. А в ресторане даже может и сдачи с 500 евро не быть, особенно если он маленький.

@Oleg: Они могут своей валютой сдачу дать.