If you have any kind of local network to draw on: The most elegant solution for getting local currency is to simply ask the people you know there. It often doesn’t work, but when it does, the straight xe.com rate is a MUCH better deal than either party will get from banks or kiosks.
They get ‘cheap’ EUR or USD, you get way more (insert local currency here).