Wander around Bascarsija's Turkish market, visit the tunnel that kept Sarajevo alive during the seige, see one of the most famous Jewish books around, view the city from the hills, and set your days by the muezzins' calls from the mosques.
Quick Tips:
The magic of Sarajevo is partially in understanding what it's gone through. Read as much as you can, like Noel Malcolm's "Bosnia: A Short History", before coming and be sure to talk to whoever you can here about what life has been like.Best Way To Get Around:
Sarajevo is a very walkable city. Otherwise cabs are cheap.