I'm Pregnant... Now what? UK

Georgina
So I've found out I'm Pregnant, and I called my Docters surgery, to which they told me I need to contact a
Midwife. How the hell do I do that? I called my local sexual health clinic and they told me I need to see my GP first, and they put book me an appointment. 
Has anyone had any problems like this? I have no idea what to do from here? 
Help xxxx