Update: We ended up continuing to dine here on a regular basis as we enjoy the service and food. We never saw that strange fellow outside again. The whole shopping area on this corner seems to be on the up-and-up and when not in the mood for Mexican, we're looking forward to try out the new restaurants in the area.