Where are you applying for your D visa on Tuesday?
I think the property site nekretnine (dot rs) has both sales and rentals.
You might want to look at Turkey too, especially in winter. Cheap, and nicer beaches than Serbia. :-) It also has a pretty easy tourism residence visa option, so this might be useful until Bulgaria comes through for ya.