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