By the time we arrived in Sarajevo at around 3 p.m., the weather had taken a turn for the worse. We were scheduled to take a 9:30 p.m. overnight train from Sarajevo to Belgrade, leaving us with just over six hours to explore the city.