An Edinburg man is facing criminal charges after he allegedly fondled himself at a Starbucks coffee shop in McAllen.