Having llived in that area for 3 years i can guarantee there is nothing worthwhile in Gateshead. Newcastle is a better bet, but even here there is nothing terrific. 21 Queen Street and Fishermans Wharf are OK but stuffy, the Metropolitan is casual but hit and miss and the restaurant at the Malmaison has a nice view but avereage food. Vujon and Leila's are goodish Indian restaurants