My character (Raseri) looks for a woman who is caring, intelligent and has nice eyes.
Sonata would want a guy who knows how to work hard and tries to improve himself. Who has a confidence about him, but doesn't turn to arrogance. Also giving good massages doesn't hurt either. As for looks she definitely likes the tall athletic type, but a sweet guy with a bit of a belly is OK too.