What should the punishment be?
Should be up to each state to decide if they want such a law and what the punishment should be.
The law basically keeps crap that should be private, private.
NOT in the street, at Folsom Street Fairs, Gay Pride Parades, no bath houses, no homosexuals in the military, no teaching it in the schools, not at the beaches, parks, hiking trails, rests areas on I-5, public bathrooms, etc.
Private.