Apartment just down from the train station, keep walking down there and The Lodge will be on the right (Ant & Decs bar) go down that bank (Grey St) and under the bridge and you will be on the Quayside which you have to visit if you have never been to Newcastle.
Here you will find in order! Akenside, Chase (closed for refurb however), Offshore 44, Jimmyz, and over the road is Sea nightclub. Walk over the small red swing bridge and there is Baja beach club nightclub and opposite that Buffalo Joes.
Give all places a try thats been mentioned!