沈阳三台子足疗街位于蔷薇河街。根据地图显示，沈阳三台子足疗店主要集中在蔷薇河街周边，分布相对集中，您可以驱车前往寻找。