The Orthodox heart treasures mystery, sacred discipline and the transcendence of God — and Islam shares that sensibility profoundly. Muslims pray, fast and remember God constantly, and they hold the majesty of the Creator far above any likeness or form (Qur'an 42:11). The reverence you already feel is not foreign to Islam; it finds its fullest expression there.
Islam recognises that Orthodox Christians distinguish between worship and veneration. Islam still avoids devotional images altogether, because it seeks to protect worship from anything that may come between the soul and God (Qur'an 112:1-4). Muslims love Jesus and Mary, and the conversation flows best around God's oneness, the role of the prophets, and the direct, unmediated relationship every soul can have with its Lord.