It depends on where they are from. Iranians, Syrians and Lebanese as a whole often have very attractive facial features. Pakistan/India has a distinctly different population than the ME.
Conservative Muslims shun makeup or cosmetic surgery, many of the ultra conservatives don't even believe in plucking their eyebrows as that is altering what God created (but they do believe in removing all hair below the neckline for hygienic reasons). Oddly enough while the women may shun makeup many of the ultra conservative men (even Osama bin Laden supposedly) do dye their beards black as they age.
There are absolutely beautiful Pakistani women. And if you haven't seen a beautiful Indian woman, just watch a Bollywood movie.