We have just returned from 7 nights on the Costa Mediterranea. This was our first cruise and we were really nervous. WOW, We have no problems whatsoever. The whole experience was fabulous. We embarked at Heraklion Crete (Not Yokohama as above Crete not on the list of options) and sailed to Santorini,Israel, Turkey, Cyprus and Rhodes before arriving back in Crete.
The ship was spotless. It certainly looks impressive and does have the wow factor.
Food was excellent. We ate in the buffet at breakfast and lunch times but in the main restaurant in the evenings. The evening meals are very small, so we just ensured we had a larger lunch (and Afternoon tea which was also very good). Evening meals are in 2 sittings 7pm and 9.15 we prefer to eat earlier so was pleased to be allocated the 7pm slot.
Lots of different bars to wander around I am sure there is one to suit everybody. The Bar staff are very friendly and we had no problems getting any drinks. We have prepaid the all inclusive drink package for 19.50 Euros per person and we certainly used our moneys worth!
If I had any criticism to make it would be that the sun beds are far too close together, so you do feel you are lined up waiting to be shot!!! But most days when passengers get off it was fine.
Overall we had a brilliant experience on our maiden voyage and totally loved it.