大东实体店的鞋换货需要满足以下条件：

商品在七天无理由退换期内，未穿着使用过，无污渍、损坏，保留好商品完整，配件齐全。

商品没有超过大东实体店规定的换货次数。

商品不影响二次销售。

满足以上条件，您可以携带原始购买凭证和商品到店办理换货。如果商品存在质量问题，可以享受免费换货服务。