Whenever I am at a place that won't let cigar smokers puff away, I go to cigarillos. I almost never get harrassed when smoking a tin of Nat's so long as I keep the tin out of sight.
If I start getting harrassed with my Nat's, then I think I will go to handrolled cigarettes.