Uhhh... The same as everywhere else? You know, big muscles, strong jawline, broad shoulders, a nice outfit, preened feathers...

[That last one makes perfect sense where he's from and he will take no criticism on it. Other than that, he's basically describing Gaston, so clearly he's got the wrong idea on what makes a guy handsome.]