"Красота в глазах смотрящего" is the most common translation for that phrase in Russian. As for "не по хорошу мил, а по милу хорош" - yup, weird. A proper proverb in previous versions of laguage, but way outdated for use in current release . Still, any Russian will get the meaning if only stares at that proverb for some time.