We were on the Feb 29 sailing on the Concordia sailing to Greece, Turkey and Egypt. Normally we sail the smaller ships of HAL, so not only was this our first Costa cruise--but the largest ship to date. We flew into Rome 2 1/2 days early and took the train to the ship, for post cruise we stayed one day in Civitavecchia. I was pleasantly surprised by the entire cruise experience on Costa, while I still like smaller ships I thought that Costa does an excellent job of providing a pleasant cruise experience. The ship is very well maintained and super clean, the decor is Joe Farcus all the way--but again, well cared for. Our cabin was perhaps the nicest we have had. We always get a basic veranda cabin, and this cabin had a huge plus for me because the bed is next to the window--so you can lie in bed and enjoy the sea. We had more storage than we needed and while small the bathroom was adequate and the shower good. Food is very subjective--and unless you are sailing the luxury lines you aren't going to get anything more than mass market food anyway. The service and presentation was not as fancy as HAL--but we always found something to eat. The pizza was wonderful, and you could get eggs over easy in the buffet for breakfast. The itinerary was why we booked the cruise and it did not disappoint. Getting on and off the ship in port was easier than HAL because they would open more than one gangway for returning passengers--thus eliminating long lines. Embarkation and disembarkation was one of the easiest that we have had, and although you had to leave you cabin at 8am, you could stay and enjoy the ship if you wanted to.
The bottom line is for the right itinerary and price I would sail Costa again.