东沙街道至少有以下小学：
广州市番禺区市桥东沙小学，始建于1949年，1991年迁建于番禺区东环街东沙村蒲桃岗上，占地面积为21890平方米，拥有功能齐全的电脑室、语音室、自然实验室、图书室等专用室，以及岭南盆景园和生物园。
岱山县东沙镇蓬山小学，位于岱山县东沙镇油车路24号，原名泥峙中心小学，创建于1912年，1997年易名为蓬山小学。学校以“善文化”为文化理念系统，提出“崇善尚美”的办学理念，确立“承书院魂·育善德人”的办学目标。
滕州市东沙河街道中心小学，位于滕州市东沙河街道，有一群朴实无华的教书工匠，以匠心赤诚致力于教育事业。
广州市荔湾区东沙小学，创办于1996年，位于芳村区东沙开发区金宇花园内，占地7000平方米，拥有优美的校园环境和丰富的教学设施。
广州市荔湾区东沙博雅实验学校-小学部，位于广州市荔湾区，学校性质为民营，提供走读服务。
建议您根据具体需求和位置，选择适合的小学进行详细了解。