My husband and I just returned Sunday from a Mediterranean cruise! Which cruise line are you taking? We were on Louis Cruises on the M/V Cristal, and needed to use every meal off the ship we could get, as the food on board was just average, maybe a little below average. (We knew this going into our cruise, and chose the ship for its port-intensive itinerary, which only brought us closer to our goal: local food).
We started in Istanbul, and had crummy weather the whole time. We were expecting 60s and weather was rainy and blustery and in the 40s. We were completely unprepared clothing-wise. As a result, we tended to take the easy route and eat closest to the tourist destinations. We had lunch one day at the Pudding Shop (Divan Yolu 6), near the Blue Mosque and Agia Sophia. Also, lunched at the Flower Passage on day on Istiklal Street. Both served their purposes: pretty inexpensive food to fill us up on the way to the next stop. In true LTH fashion, we ordered several entrees at each restaurant and were able to try several items. By the end of our time in Istanbul, I was ready to move from ground meat kababs to true souvlaki.
Also, had a late lunch on Galata Bridge on our one not-rainy day. The views were great, and while we ate, we watched the local fishermen reel in their catch from the level above the restaurants. Very cool.
I regret not being able to try the No Bull In Istanbul thread recommendation of Sofyali 9. Due to weather, we weren't as ambitious as I wish we could have been.
In Mykonos, we had a liter of house wine and appetizers at Casa di Giorgio (behind the Catholic Church). After less than stellar calamari in Istanbul, my husband wanted to erase the taste on Mykonos. While it wasn't transcendant, it did the trick. We also had serviceable mussles, and the house red was pretty good.
For dinner, we wandered over to Philippi, a restaurant surrounding a beautiful courtyard. It was super-romantic (perfect since this was our honeymoon!), and my husband has declared the lamb chops among the best he ever tasted. They were super simple, salt, pepper and oregano, with a little lemon. I had a steak covered in a tomato/green pepper/garlic tapenade. The steak was a tougher cut than I'm used to (more pot roast-y than anything), so the sauce was welcome, but not enough to make the dish. For dessert, we had walnut pie, which was unlike any my Greek family makes. Very good.
I thought our ship was stopping in Iraklion, but in reality, we docked in Agios Nikolas, which is about 40 miles from Iraklion. The ship was only in port long enough for people to take the ship's Knossos excursion and then we were out! We docked in early morning and left by 11 a.m. No food for us there, just coffee.
We were in Santorini that afternoon, and again had a short time in town. We disembarked by tender, which took about an hour and a half for everyone to get off the ship, and then you either waited in line for the funicular or donkey ride up. By the time we made it up to Thira, we only had an hour fifteen to make it back to the tender boats. We knew it would be short, so we used that time for gyros. We wandered through town and found a busy corner stand, grabbed two gyros and were so happy!
In Kusadasi, we were anxious to see Ephasus and the House of the Virgin Mary, and we booked the ship's excursion, again, due to tight times in port. Ephasus was unbelievable, and the excursion conveniently dumped us into a carpet store. We wandered around town and headed back to the ship without stopping for food. I am veering off food topic here to encourage you to see Ephasus with a guide. The ship's excursion was expensive, and we had a large group, but I was glad to have an expert.
In both Greece and Turkey, french fries accompanied every meal, answering one of my life-long questions: do french fries go with Moussaka? Answer: YES!!
Have a great time on your cruise!