Hi Shaun,
I know this is a bit late reply, but maybe it helps still.
There is not much going online in Serbia unfortunately. Found this site, I already posted it in another thread of this forum: poslovi.infostud.com/ - it will help, if you know Serbian language or have someone to translate for you.
poslovi.rs/
Chef's job available here:lakodoposla.com/cetiri-godisnja-doba-doo-komp4840/kuvar-17843.html - you can apply till 05.07.2011.
Hope it helped a bit.
PS. If you find a job, please tell me which restaurant, I'll go visit sometimes 
Cheers!