If you have the time, head to an exchange office called 'TrangeFrange' - they do a much better rate on GBP. There are 4 around the town: one not far from Red Star's stadium, one close to Kalenic kafana (arguably the best traditional restaurant in the city, in my opinion), and 2 more. But I don't think any of them are in the centre. Google 'Trange Frange menjacnica Beograd' and see what pops up.Ok thanks mate, flying out early tomorrow so not much chance of picking up Euros now. No worries, I'll just put it down to experience and learn from it.