在大连购买香烟的地方有以下几种选择：

超市

家乐福、沃尔玛等连锁超市通常都有香烟销售，且一般没有假货。

烟草公司

大连市烟草公司及其下属的直销店是购买香烟的可靠渠道。

烟酒批发市场

北京街有一个烟酒批发市场，这里香烟品种齐全且价格便宜。

专卖店

红塔山、小福、紫云等常见品牌的香烟在烟酒专卖店里都是真品。

烟草专卖局

大连市烟草专卖局也有香烟销售，尤其是凤凰牌香烟。

其他零售店

大连春天卷烟零售有限公司北京街店也提供香烟零售服务。

建议

选择正规渠道：尽量选择超市、烟草公司或专卖店购买，以确保香烟的质量和真实性。

注意价格：在批发市场购买时，要注意价格是否合理，避免购买到假冒伪劣产品。

提前咨询：如果去烟草公司或专卖店，可以提前打电话确认相关信息，以确保顺利购买。