Kaneohe, HI
These guys are great. I have the worst luck with running over nails with my car and getting flat tires. These guys will take you right and fix for either very cheap or for free. Also, if you buys tires with them, you get free rotation/balance forever. It's great. I always go to Kaneohe because I live on the Windward side, but there are locations everywhere in Oahu, so you're pretty much set when ever you have an issue.