早泄的治疗在郑州可以选择以下几类医疗机构：

1. 男科专科医院：如郑州大学第一附属医院男科、河南中医学院附属第一医院男科等，这些医院有专业的男科医生和先进的诊疗技术。

2. 市级综合医院：一些大型综合医院的泌尿科或男科也提供早泄治疗服务，如郑州市中心医院、郑州大学附属口腔医院等。

3. 医疗美容机构或男科诊所：部分美容机构或专门治疗男科问题的诊所也会提供早泄治疗，但需要确保其正规性和专业性。

选择医院时，建议先进行网络咨询或电话咨询，了解医院的专家团队、诊疗设备和服务，以及预约挂号的流程。同时，早泄治疗可能需要根据个人情况进行个体化治疗，可能包括心理咨询、药物治疗、物理疗法等多种方法，因此专业的医生评估和指导很重要。