Watch out the smoking Police are about - don't know about the airport but I have seen Cafe Cremes in the shops here,in particular the market on the right just past the Taxi office on Calis Main Street and also Uckun a Market on BMB but don't know the price.They do some cheap local cigars that you can buy in foil bags which come in various flavours,caramel,sugar etc which are quite good but don't last unless you keep them in the fridge