Let's face it, for many Americans, Sarajevo has become synonymous with sniper deaths, bread line massacres and pockmarked streets. This great article from the NYT looks at Sarajevo today, and gives an overview of some of the best places to eat & visit while in the city.
Yes, I realize the article is several months old ;-)
Travel in Sarajevo
Dveri Resteraunt looks particularly good.
I realize the that the article says that Svetlana "Ceca" Raznatovic is a Bosniak; although I'm pretty much positive that she is Serbian.