Patients should consider factors such as success rates, experience of the medical team, available services, location, and reviews when choosing an IVF clinic.