根据搜索结果，沈阳世纪跆拳道俱乐部在多个区域设有分店，综合权威性和时效性信息，推荐以下分店：
皇姑区成龙店 
- 地址：黄河南大街
- 特点：2003年由沈阳体育学院跆拳道推广中心成立，12年行业领跑者，提供少儿班、成人班等课程，环境专业且口碑较好。
铁西区凌空旗舰店
- 地址：凌空一街
- 特点：分店地址明确，提供跆拳道、武术等培训，适合就近学习。
沈北新区蒲昌路店
- 地址：近郊蒲昌路22号淘乐新天地4011号
- 特点：位于沈北新区，环境幽雅，交通便利，教练组专业。
其他说明：
搜索结果中提到的“皇太子跆拳道”和“万佳医院楼上”因权威性较低且信息较陈旧，建议谨慎参考。- 若需更多分店信息，可拨打世纪跆拳道官方电话（需通过地图或官网查询完整号码）。