I see this crap on nice cruise ships and the maitre d' says NOTHING!! YUK!
Some Orthodox Jewish men wear ball caps or other hats because they dont want to be picked out in public as Jews every second. They will leave their caps on even indoors. I think the etiquette rule to always take them off is not as important as being allowed to cover your head. Jewish and Muslim married women as well. (Not the full Burkha, just the hair covering.)