Definitely Sasha Cohen is the most beautiful one to have ever graced the ice in my opinion. Beside her: Sarah Meier, Kiira Korpi, Yu-Na Kim, Shizuka Arakawa.
And I find Irina Slutskaya very attractive in her late career and afterwards. Look at these photos:
http://ptichkafs.livejournal.com/35990.html (lots of beautiful photos and great interview)
Speaking of Irina, and I know I've posted this before, but if you can find photos or a video clip from her wedding, she was the most breathtaking bride. Just beautiful. (I just did a quick search and couldn't find it, but a clip ran on a fluff piece on a US broadcast so it's out there somewhere).
Navka and Gordeeva. They are beautiful and are backed with excellent skating.
Really I think every HIGH LEVEL femal skater has her own beauty. After all FS has its artistic side and good looking/body lines do make a different. It is subjective. We can't deny this.
On the Ice
Naomi Nari Nam
The most beautiful ones (in no particular order):