The high-end shops in Honolulu either send their clothes or their customers to Linda Fujioka's namesake alterations shop. Her work is top-notch and if you need things turned around in a hurry, she's always able to accommodate you with no sacrifice to quality. Parking can be tricky, so bring change for the meters out in front. And she only accepts cash.
More Info:
Yelp