1、旧货市场：大连的一些旧货市场或二手市场可能会有回收烟的地方，您可以前往这些市场询问。

2、回收店：一些专门从事二手物品回收的店铺可能会回收烟。

3、烟草专卖店：部分烟草专卖店可能提供回收烟的服务，您可以咨询一下。

4、在线平台：您也可以通过一些在线二手交易平台来回收烟，例如闲鱼、转转等。

具体地址和联系方式，您可以通过以下方式获取：

- 在线搜索：通过搜索引擎查找大连市内回收烟的店铺信息。

- 咨询朋友：向在大连的朋友或同事询问，他们可能会有相关的信息。

请注意，回收烟的店铺和价格可能会有所不同，建议您在前往之前先进行电话咨询或网上查询。