I stumbled upon this little place opposite Newcastle Station today. I wanted a decent coffee whilst I waited for my train.
It’s got a great feel about it and has a great coffee menu.
I had a flat white that was really good. 
Oh and they have maps on the walls in the toilets (did I mention that my other love is maps?)
Well worth a visit.