I love walking, off-the-beaten track, day trips and FOOD!!! Lots of food please ;)
I hope I'm not too late. I absolutely loved my time in Sarajevo. I wrote an article about the foods that you must try in the Balkan region, but for specific restaurants there are three that really stick out:
- Restaurant Brajlović is the perfect example of farm to table, they get all their produce and meats from their own family farms. Portions are big and delicious!
Also, if you want the best and most authentic souvenirs, go to the town square (Baščaršija) and you'll find a street (Kazandžiluk) with a row of copper goods. You might have to ask to find this particular store, but it's worth it because this shop is the only one that truly makes everything by hand and his artistry is amazing. The store owner's name is Mirsad, he is the most famous shop owner, so you can ask anyone in the town square and they will direct you to his store. He has everything, from smaller trinkets to more elaborate and expensive gifts. Even if you don't plan on buying, it's great to check out.
Enjoy your trip!
Mentioned in this answer:
Great food is easy to find there. It's everywhere. And it's safe to eat pretty much anywhere.
My first night there, my friends and I walked to a high point on the edge of the city to drink wine, watch the sunset, and listen to the many calls to prayer. It was beautiful. It made them enjoyable rather than annoying.
Also, go to the top of Trebević. Walk, bike, or drive. We biked. The 1984 Olympic bobsled track is there, abandoned, graffitied, and beautiful. Learn about it, how it was used during the war, then go walk its length.
Walk the city and look at how much evidence of war is still present.
Talk to your cab drivers. Many of them faught as young men.
Sarajevo is amazing. Have a blast!!
I was there in September and wrote down my observations. Maybe my article will help you to understand Sarajevo and to choose interesting places.