Passengers of the legendary Orient Express would once make a stop-over in Zagreb before ending their journey in Istanbul. This overlooked city seduces with its Mediterranean ambiance and historic districts located up-high.