How 'bout some swimming shorts? They usually have a comfortable liner inside. And they're acceptable to the public eye.