Looking for Mediterranean restaurants in Gateshead? Find them on the leading Gateshead restaurant guide. Discover the best Mediterranean restaurants in Gateshead with links to restaurant websites, online menus, restaurant photos, special offers, location maps & much more.