Hair salon

Where can I get my hair styled for the incoming military ball? I’m not from Okinawa and I’ll just catch a flight to attend the ball. And do you also know how much they usually charge for a hairset/hairstyle (updo and curls)?