That's an excellent and very practical question. Finding that balance between user-friendly for workers and resilient against mischief is key for public spaces. Based on your needs, I'd suggest focusing on a few specific types.
First, look for heavy-duty, anchored stainless steel bins. Stainless steel is naturally resistant to scratches, graffiti (which is easier to clean off), and general wear. Models that are anchored into concrete with a permanent base are almost impossible to tip over or move, deterring a lot of vandalism.
The lid mechanism is crucial. A sturdy, locking lid is a must. Opt for a design that uses a simple, robust key or tool for sanitation workers to open, but presents a smooth, tamper-resistant face to the public. Some have internal bag-locking systems that secure the liner, preventing people from pulling bags out.
For easy emptying, a top priority is a wide mouth opening and a smooth inner liner. Some advanced models feature a "top-emptying" design or a hinged lid that swings completely out of the way, allowing workers to lift the bag straight up without wrestling with the can. Lightweight, wheeled carts are great for crews, but for fixed locations, ensure the can itself isn't too deep, making bag retrieval difficult.
In summary, your best bet is a securely anchored, stainless steel bin with a locking, worker-friendly lid mechanism. It might cost more upfront, but the durability and reduced maintenance will pay off. Contact your local sanitation department as well; they often have approved models they know are efficient for their collection methods.