Stylish travelers are rejecting roller bags for over-the-shoulder duffles in leather or canvas that evoke Indiana Jones. Modern travel is a drag, but your bag shouldn’t be.

Yet measures like the wheelie bag clampdown in Dubrovnik could end up paying dividends to short-term visitors as well as locals. After all, whether one is perched along the Croatian coast or in always ...