My daughter got her first haircut here and loved it. She is usually apprehensive and prone to melt-downs with new experiences, but her excitement about sitting in a police car and watching kids tv during the haircut negated any apprehension. There were toys in the waiting area, everyone was friendly, it was quick (10 minutes), and cheap ($15). I thought it was perfect for toddlers.
If you want to spend a few hours in the area, try E2 toys to try next door. They have a large playroom for your kids to play for $8 per kid. They have a great selection of creative play toys/areas good for toddlers - I'd say up to age 5. There's tables for parents to sit with wifi.