I was one of the first diners at Kihei location (prior to expansion). So, when I can travel around the mainland, I hit CFC for coconut shrimp and fish tacos is a must. I went to PHX and travel out of the way to Scottsdale location - was happy to do it. FYI...remember to bring a friend to share the fish tacos.
I think the Yelp directions were one block off but don't give up. Get your fish tacos!