Split i Kroatien slår nog alla dessa 3 städer. Otroligt fint centrum och en hel del intressanta monument. Skulle rekommendera alla att åka dit istället.
Men om det nu ändå skulle stå mellan Zagreb och Sarajevo (har inte varit i Belgrad), så skulle jag nog ha valt Zagreb ändå. Zagreb har en lite mer centraleuropeisk känsla i sig, med många fina kyrkor och äldre teatrar, monument etc. Några minuter från centrum finns det lite lugnare områden med mysiga kafféer. Om man har bil så är det relativt nära till Ljubljana också (som också är en jättetrevlig stad). Tar mindre än 2 timmar om man gasar lite.
Sarajevo är inte heller en dålig stad, men några snäpp sämre än Zagreb.