Yo Pistachiyo!
I have been in Sarajevo before (about 4 years back) and all I can remember that there were so many skateable handrails on route from the airport to the city centre. Other than that, we haven't left the city centre much, so we were just hanging out at the Turkish neighbourhood
(had some amazing Bosnian and Turkish coffee there.)
Other than that, I have to warn you, if you find a very nice German/English/French/Bosnian/Russian speaking cab driver from the airport to the city... he will by accident show you every touristy place before you arrive in the city centre, without driving a detour. I am pretty sure you and the misses would prefer to explore that yourself
Sarajevo is a nice town, the food is really good (just greasy at times, but that is typical for the region) and it is really cool to see veiled girls dating christian guys and the scars from the war are still there.
Other than that we haven't found much to skate there, but I am sure that is our fault and that we weren't trying as much...
Have a good trip homie!