Я думаю, тут все индивидуально. Лично у меня критериев много. Он должен разделять какие-то основополагающие мои принципы, взгляды на будущее. Доверие, верность, честность, чувство юмора, готовность поддержать и прийти на помощь, взять ответственность; щедрость, уважительное отношение. Умение совершать поступки, а не просто болтать. Не курит, с алкоголем не перебарщивает. Ну из банального - ухоженность и внешняя привлекательность, хотя это не на первом плане. Как-то так, основные черты вроде перечислила)
не вспыльчивый (спокойный), похожи во взглядах, может поддержать разговор, даже если ничего в этом не смыслит. непонятное поведение не пытается высмеять, а спокойно поговорить и понять, что не так
а еще важно доверие