There's an element in our soul, perennial, that wants to seek out Al-Haqq, Allah, and to experience Him, because it yearns to bow before, worship this Supreme Being. It is so beautiful that all beauties of world combined cannot match its serenity. And Allah does not look at our physical outlook, or we can say at our beauties, wealth, etc., but on our heart is His eye fixed!
(Sources: Living Sufism, by S. Hossein Nasr. Iqbal and Quranic Wisdom (?), by Prof. M. Munawar. Al-Quran.)