Traditional Macedonian cuisine is offered at Staro Maalo, a restaurant with a focus on music.