Just a brief note, private businesses most certainly do NOT have the right to turn away anyone for any reason. See a copy of the Americans with disabilities act for more information.

I'd take the original matter up with at least one higher level of management before caving in. A brief note or a phone call might not only resolve the issue it might get you a couple of tickets for a future show for your trouble. If nothing else, at least you'll know which theatre to NOT spend any more money at.