Cigars in Doha are expensive, try getting them at the duty free.

There's a cigar lounge at the Four Seasons too, with prices to match.