根据当前市场行情，海南免税店确实提供香烟销售，但需注意具体购买条件和品牌选择。
海南免税店中，海口美兰机场免税店和三亚国际免税城是主要的香烟销售点。这些免税店不仅提供国际知名品牌的香烟，还可能包括一些海南本地的特产烟，如椰王等。不过，需要注意的是，海南本地的烟草品牌已经合并，因此特产烟的种类可能有限。
在免税店购买香烟的价格相对普通市场会有所优惠。例如，中华香烟在免税店的价格大约为500元/条，而普通市场上的价格可能在650-700元/条。不过，具体价格还会因品牌、型号以及促销活动等因素而有所波动。
购买免税香烟时，游客需遵守一定的规定。一般来说，每个人最多只能购买两条烟，超过这个数量可能需要报税。此外，购买免税烟的游客需年满16周岁，并且是乘飞机/火车离开海南本岛但不离境的国内外旅客，包括海南省居民。
需要注意的是，免税店销售的香烟多为出口香烟，包装上会加印“中国关税未付”等字样，以示区别。因此，在购买时，游客应仔细查看香烟的包装和标识，确保购买到正规渠道的免税烟。
总之，海南免税店提供香烟销售，游客可以根据自己的需求和预算选择购买。但需注意遵守相关规定，并确保购买到正规渠道的免税烟。