The sticks the got me into smoking where the La Arura Platinum Prefridos and ISOM R&J #2 Belicoso. Both of these can be way out of the price range you are looking to spend on someone who might not even finish the cigar.
Some better suggestions might be Nording by RP, H. Upmann Corona Brava, AF...