Loved easyCruise!
Did an easyCruise of the Caribbean last March, and loved it! Cabin prices were great (Greece costs more, though, but still a great deal, especially if you hit a sale), food prices were reasonable, and we loved the ports we visited and the fact that we had so much time there. We also loved that the ship was so small, and didn't overwhelm the ports with tourists. People on the boat were very low-key and friendly, and many were middle-aged. I think the European cruises have younger passengers and more of a party atmosphere, though. The orange color scheme has been toned down from what it was originally.
Our only problem was some sea-sickness when the boat was moving. However, the Mediterranean should be calmer, plus we seemed to just have bad luck in that we hit rough seas. Also, our cabin was at the front of the boat, deck 5, so it moved more than cabins towards the middle.
For extra space, we reserved a quad cabin even though there were only two of us. There are a few large quad cabins with a sofa & lots of floor space, which is what we were assigned. So, we had plenty of room. The double cabins are teeny -- not much room for luggage.
We hope to do an easyCruise again next winter.
The best source of easyCruise info is
www.bigorangeboat.com. Also, google "easyCruise reviews"