Banja Luka surprises first-time visitors with its greenery and its river. The Vrbas cuts through the city in a fast, clear current, and the combination of riverside parks, Ottoman mosques, and the ruins of a medieval fortress gives the city more character than its modest reputation suggests.