well going back the 10 or so years since I was there
I looked around some shops and a basic pair of Nike, not Nike air, plain old Nike were around £80 for something you'd pick up in JJB for around £30.
But again this was a long time ago.........
Did go to Berlin last year for a short break, think flights were about £36 with an orange colored airline, we managed somehow to book into a gay hotel just opposite the Berlin wall but all in all a great weekend, loads of quality beer and very friendly locals, can recommend that if the other falls through