What cruise did you do in Greece previously with the itinerary you describe above? I was thinking of just doing a Greek-based island cruise of some kind before we booked this but couldn't find anything I thought we'd like enough. Would love a resource to find something for the future....
Unfortunately the cruise line doesn't exist anymore.

or we would do it again.....It was Easy Cruise, part of the Easy Jet people that have planes that fly in Europe.
It was a small boat that held 200 people. Left Pireaus and went on a 7 night cruise..we visited a different island each day. We picked the cruise by the islands it went to. We went to: Ios, Milos, Amorgos, Naxos, Folegandros, Serifos.
We picked this tour because we wanted to go to Amorgos! It can be difficult to get there otherwise. My husbands grandfather was from there. In fact when we got off the boat the first thing we saw was a grocery store with our last name on it!! TOO COOL....

Each person got one bath towel for the week. There were 3 of us so we had to purchase a room for 4. We had two bunkbeds. There were only about 3 hangers but we had "borrowed" some from the Marriott's in Athens. (yes we took them back) We just placed our clothes out on the extra bed.
The ship leaned to one side so when we took a shower the water ran out onto our floor and to the hallway every time. We had to put our towel on the floor to keep from slipping. So we got extra towels every day...
Food was not included. There was a restaurant on the boat. We would have breakfast only. Then get off the boat for the entire day. We did everything on our own. Sometimes renting a car, sometimes you didn't need to. You had to be back on board by 5 am! Then they would leave and sail to the next island getting there around 11 am or so.
Lots of British on our cruise. Lots of partying and dancing too!
It was lots of fun and we got to see lots of different places. Our best friends who are British joined us.
We spent a week in Athens, then the Easy Cruise, back in Athens for one night (taking the hangers back!) Then drove around Peloponnese Greece for one week, one night in Athens again and then flew to Barcelona to get on the Magic!!!
I wonder if there are any ships/boats that have taken the place?
Best of all when I booked it they had just started the cruise line. I booked the first day. For the 3 of us, all adults, and getting a 4 person room it cost us only....$360.00 !!! YES only $360.00....our friends who joined us got a two person room (you could hardly turn around in it) and paid more than us... a lot more! We got a deal! When I called to book and they gave me the price I asked if this was each person and they said no it's for the 4 person room. I then said is it per night? No for the week.....

I booked right then!!
I first heard about it from the blog I posted a few posts back.
http://specials.about.com/service/newsletters/gogreece/1375365600.htm
Good luck, I hope you find something like this.
We still don't know what we want to do before or after the cruise...so many options!!!