Here's the link to the Feebas Guide:
http://www.psypokes.com/rs/feebas.php
To evolve a Feebas into the ever majestic Milotic, it has to first have either one of the following nature being: Modest, Mild, Rash, or Quiet. It has to be one of these nature because they're the only ones who'll accept the dry berries, which are -BLUE- and increases beauty stat. The recommended berries are: Wiki, Kelpsy, Hondew, Corn, and Pemtre berries. After getting your berries, you blend them and feed'em to your Feebas....you probably already know how to do this xD. When the beauty stat's maxed, try lving it and voila....you get your Milotic.
The hassle of getting the berries can be lessen by USING THE ITEM DUPLICATION GLITCH IN FRONTIER'S BATTLE TOWER.
If you want the best bred of Milotic, take each one to the IV old man in the house at Battle Frontier for overall stat check. The old man'll say one of the following from low to greatest: average, better-than-average, relatively good, impressive, outstanding, wonderfully outstanding, and flawless, a thing of perfection. Best to go for either better-than-average or impressive. Wonderfully outstanding and flawless seems to be the hardest to get so far, gotta check.