I would prefer that people not be nude in public - I think it can be at times distasteful. This is more true in societies that are not used to it. But my libertarian tendencies lead me to say that, no, it shouldn't be illegal. Wearing clothes is such an ingrained social habit that even if there were no penalty, few people would go around naked anyways.