Правило таково: существительное при числительных полтора и полтораста во всех падежах (кроме, разумеется, именительного и винительного) употребляется во множественном числе.
Значит:
С полутора десятками сигар.
А если сигар взять больше — например, 150. Маловероятно, конечно, но на всякий случай просклоняем:
Хьюмидор с полутораста сигарами…
И, как в том анекдоте: а там еще и море было?
А.Л.
