I also recommend Koi (corner of 900 E and 1300 S). Got my nostril done there about 6 weeks ago and then my mom had her nostril done about 3 weeks ago. I highly recommend Patrick. He's been piercing since the mid-90's, is a dad himself, and just really seems knowledgeable and professional. I had a problem with my piercing three days after, and he was very gentle in fixing it. He's there Wednesday through Saturday, I think. Might want to call ahead to make sure, though.