как вы первое время не зная языка общались с местными на бытовые вещи типа магазина, проезда куда-либо и прочее. Переводчик? Или в Сербии еще кто-то помнит русский язык?

Гуглтранслейт.

1. Сербский очень похож на русский 2. Много кто понимает по английски 3. Переводчик на телефоне. Текстом.

Обычно в магазине все нативно довольно понятно, маленькие разговоры с продавцами спокойно можно поддержать и без знания языка.