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