There's a stylist on Airport road headed into simpson bay just past Turtle Pier. Cheap, but make sure the person cutting your hair speaks english (yes, that's the voice of experience.... ). Walk in, no appointment.
Originally Posted by Scout
Another option is the one that's in Maho near the scuba dive shop. The guys there did a pretty good job, but you can never get ahold of them to make an appointment because they almost never pick up the phone. Appointments needed.