On one hand, the pizza place owns the pizza they make and it should be their right to server whomever they choose, but on the other hand, it's incredibly stuffty to deny people service based on their loveual orientation. Both groups shouldn't have their rights infringed, and there's no easy way to solve this without pissing somebody else off
This is also a good example of the media blowing something out of proportion. If ABC news hadn't interviewed Memories Pizza, this wouldn't have been a such a large media outcry. If this escalates any further, the fault lies entirely on the news outlets that pried into the situation to get their story.