Miki Nails is a pretty good place!
I always have Miki, the owner, to do my nails as she is the most skilled. If you get to have a chance to find her when she doesn't have a huge line-up of customers, she is very patient and pushes you to tell her if you want her to redo something. She can be less open with redoing things repeatedly if you just happen to change your mind when she's busy (and isn't a result of her mistake) but I think that's fair.
They also have a loyalty card where, after you have 5 appointments/stamps, you get $20 off :) I used to switch around the other nail salons but they either would charge me a different amount then was stated at the beginning or would clump the gel so thick that I would just hate it and go back to Miki to get it removed ASAP.