Well I stopped by Casa Petrides on Saturday. Easy review: Great place.
To give you an idea of the humidor: I am 6'3" and had trouble reaching the top shelf of singles. Any NC cigar you are looking for you will find at Petrides. Well unless you are looking Anejo's.
On top of that they have a lounge with full bar, great atmosphere and plenty of accessories and food too. There might be other places in McAllen but I sure didn't bother.
I even found a few tasties to bring home with me too:
Shot at 2009-04-26