Looking for the best Mediterranean restaurants in Edinburgh?. Edinburgh is famed for its boisterous festivals, friendly atmosphere and also the impressive castle that stands at the heart of the city. However, there are also a fantastic selection of Mediterranean restaurants to be found in Edinburgh. Here you can enjoy Greek salads drenched in olive oil or seafood dishes from the Spanish isles, all accompanied with a fine wine from one of the many regions that fill up the Mediterranean basin. With Quandoo you can find and reserve restaurants of all kinds, offering great food, a relaxed atmosphere and great entertainment.