Don Pablo's seemed to be an up-and-coming Mexican restaurant chain in the Southeast during the 90s. They had this location at Columbia Mall, a location in Charleston on Rivers Avenue, one in Augusta off of the Bobby Jones expressway and several in the Atlanta and Charlotte areas.
I have always enjoyed "chain" Mexican restaurants more than "authentic" ones, but Columbia has always seemed to have a problem attracting and keeping them. We had Garcia's (on O'Niel Court, I think) but only very briefly, and never had a Chi-Chi's, Chevy's, Rio Bravo, or On The Border, and my favorite Cucos lasted only a few years. El Chico (which I do like) seems to be the only national player with staying power, but at the time, I didn't see any reason Don Pablo's couldn't be a second.
They had a very comfortable interior, with plenty of booths, and I enjoyed several of their menu items quite a bit. In particular, the cheese & onion enchiladas were very tasty and were covered with a nice brown sauce and the chile rellenos were really good as well. The standard salsa was a bit bland (though better than the completely kickless tomato gunk at "authentic" places), but they had a "macho" salsa which was a bit embarassing to order, but which was a bit more interesting. My father liked the place too, and we often ate there with my sister on weekends when I was in town (I was living in Aiken and working in Augusta at the time).
Unfortunately, the place came to exhibit several of the Signs Your Favorite Restaurant is About to Close including cutting back their hours. I mentally put Don Pablo's on the critical list, and sure enough I came by one evening, and the place was dark and empty.
I was disappointed, but there was still the Augusta location and the Charleston one which I could visit when I went down to see The Have Nots. I recall I was in the Augusta location on Election Night of 2000. On my way out (probably about 11:00), I passed by a TV in the bar and recall thinking very clearly something like "Man, this is going to be a squeaker!" -- little did I know..
Shortly after that, the Augusta location closed, while I was eating in the Charleston location, I noticed the Augusta manager making his way around the dining room, checking on the customers. He recognized me, and said he had always wanted to live in Charleston, and he considered himself lucky because the spot opened up just before the word came down that the ax was falling in Augusta. I guess his luck ran out soon after that as the Charleston location closed. (It's a "Wild Wing" now).
I don't go up to Charlotte very often, but I did find a Don Pablo's up there once, by chance but it was gone too the next time I stopped by.
I just spent three weeks working in the DC area (restaurants up there are very iffy on ice tea!) and found a DP still in operation at the Ptomac Yards mall on Jefferson Davis Highway. After several years with no experience of the place, it was a mixed bag. I think I went there three times, and once it was average, once it was very greasy, and once it was as good as I remembered. Looking around on the web, it seems that they had a corporate "near death" experience and have been bought by a new parent company at this point (which also seems to have "Hops", which still exists up there). We'll see how it works out.
In the meantime, the old Columbia Mall location now hosts The Charleston Crabhouse, and I wish them well, though I tend not to darken the door of seafood places.
UPDATE 17 July 2012 -- Below are some neon pix of the Don Pablo's logo from the streetside and front door signs at the Greenville Don Pablo's across from Haywood Mall. I've been there twice in the last month, and it was pretty good (as were the ones in Orlando and Atlanta that I've visted over the past year):
I should probably also mention here that the Charleston Crab House has closed.