Public? I don't think that people doing what they want with their own bodies and property necessarily implies rubbing peoples' noses in it in public.
In the privacy of their home however, not infringing on anyone else's rights? Yes, they should be left alone, just like you should...
That's easily remedied by the second cardinal rule of liberaltarianism: "If you don't want to look at it, look away."
It always seems like Libertarianism is the political philosophy everyone knows, yet barely understands.
And have no fellowship with the unfruitful works of darkness, but rather reprove them. / For it is a shame even to speak of those things which are done of them in secret.Seems to me that arousing Gods wrath with ones private (mis)behavior is infringing on the rights of others.
Ephesians 5:11-12
Our Constitution was made only for a moral and religious people. It is wholly inadequate to the government of any other.
John Adams