Polonius, as a fellow cigar smoker, which Cohibas are you referring to? That seems cheap for a 25 box. Feel free to PM source, please.
I have taken Cuban and non-cuban cigars alike out of the US. Sometimes, rarely, they looked at them because they wanted to inspect what was in the case, not because they wanted to see what type of cigar it was.
For Switzerland and most of the EU, if I am not mistaken, you can take 2 25ct. boxes of cigars per person per border crossing duty free. I always try and buy two boxes (or 50 cigars) when in Switzerland. Quality and price are very good there.
You might want to re-try Cubans while over there. Try a Romeo and Julieta Churchill. Or a Cohiba Robusto. They are strong but mild, not harsh. Many Dominicans, Nicaraguans and even Hondurans can be just as potent. I am not a cigar snob by any means. I smoke whatever I like, if it's from Iceland or Cuba.
Till