Was in Newcastle for a stag do a few weeks back, awesome place, loads of birds etc!! I think Baja Club has shut down now I believe. Cant remember the name of the area but we went to a place with about 5 bars all under cover in one area, also some restaurants, TGI's etc in there as well. For Your Eyes Only is a decent strip club, not too seedy and all the birds are English and mostly fit!! Tenner to get in etc....
Chris