I took my daughter to the Pearl Harbor Beauty Shop to get her hair trimmed. You don't need an appointment as they take walk-ins but it's better to set an appointment as you may not always be able to receive service right away.
The shop itself is bright and clean. The waiting area is stocked with magazines and the shelves carry a multitude of beauty and personal care products. My daughter had her hair and bangs trimmed -- I wasn't crazy about the results (it was uneven in some places) but it was an ok job considering my daughter had done some "things" to her hair before, all on her own.
Prices are reasonable -- about what you would find at other hair salons for children's cuts.