We recently lived in Sarajevo for a month, studying their language. We chose Sarajevo because it is known as a friendly and interesting historical city. I remember seeing it on the news when I was a student (1992) and had always wanted to visit. I was not disappointed.
I don't normally pay for tours around places if I can do it myself, but on arrival we checked out the things to do in Sarajevo on Trip Advisor and booked two tours straight away on the strength of the reviews. Both are excellent as you can see from the other reviews, so I won't repeat what they say. Both tours have different itineraries and I strongly recommend doing both if you can.
In addition to the other reviews however, I will add something. How many times have you visited somewhere and wished you could go back in time and speak to someone who was there? Well now you can. This is living history. This is an opportunity to talk to someone who was actually there. And he's probably younger than you are. How many places, thankfully, in Europe can you do this?
If you need any further encouragement to book this tour: your guide will not only tell you about the past - his past - but also talk about his hopes for the future of his people and his country. Bosnia is a hospitable, fascinating but troubled place, and this tour will give you not just an excellent picture of the past and present, but an optimism for her future that you will not always find elsewhere. This invaluable insight, presented in such a moving and historical context, is an opportunity not to be missed.
If you could do this by yourself, I would have, so just book it!