He may feel uncomfortable getting looks and thinking other people think he's weird because he wears a shirt on the beach, but he also feels uncomfortable showing his chest. That may be his problem feeling uncomfortable either way, as people will judge anyway.
Someone feeling uncomfortable about something should not restrict that something becoming/remaining legal. Also, making it legal just gives people the choice to do whatever they prefer. Nothing else.