Carol, I have neither been on Navigator, nor done a Greek Island cruise, but I'm sure you would just love it. Which date and itinerary are you considering? The two at the end of August, or the one in May?
Just a couple of observations. It will be hot in August, so if you are planning a pre or post-cruise keep that in mind--even in June last year we got up early in the morning, went out and did the ancient sites, had lunch, then came back to the hotel for a siesta. Put the cool mornings and evenings to good use.
Think about spending a few days pre-cruise on a Greek island. Great way to de-stress and shake out the jetlag.
You will hear lots of people raving about Istanbul here. I am certainly one of those people. Again, it will be hot (and humid). But fabulous!
That being said, if we go back, it probably won't be on a cruise. Greece is great on its own, you can plan an island itinerary easily by ferry. And I would go, by preference in May if I could, or even April.