Mario's Hair Styling Salon is in a plaza across from Rochester Village. It is an establishment that prides itself on regulars, and has an old, original "barber shop" feel to it. It specializes in men's hair, and unlike many salons and barber shops, it has hours available for appointments and walk-ins on Sundays.