Dr. Max Skittle emphasizes the importance of feeling comfortable with your General Practitioner (GP). It is crucial to build a healthy doctor-patient relationship.