> banning cruise ships is more realistic then passing the more nuanced taxes that would correctly penalize these negative externalities.

This seems like it can't be true. Banning cruise ships in a port or region seems exactly as easy as taxing them some big quantity for fuel burnt for the entire cruise.