If you are making an appointment with a new Patient, you can easily create the entry using the Create New button; then fill in the patient details and complete the rest of the appointment.
On the Calendar page.
Click on an available slot to create an Appointment
Instead of looking up the existing patient list, click on Create New.
Fill in patient details, click Save.
Complete the rest of the appointment creation.