Hillal
Google
This is truly one of the standout stores in Sarajevo! Despite its size, it's a place where you can easily spend a considerable amount of time. The selection is quite interesting, and the prices are not exorbitant.
I found myself there near closing time, unaware of it, but the two ladies working there were incredibly friendly and helpful. They patiently answered all my questions, including inquiries about Sarajevo's icon Vučko. To top it off, I left a bag with my leftover food there, and the black-haired lady went out of her way to chase after me and return it, despite having no obligation to do so. I truly appreciated this thoughtful gesture.
I will definitely visit again when I'm back in Sarajevo. Note that they also have a second shop on Maršala Tita.