I read Stef's review and I was so happy to finally find someone that liked CostaMediterranea. I totally agree with his/her review.
I was on the CostaMediterranea at Christmas time (Dec. 2005). We did the Eastern Caribbean. Everything was wonderful for my taste, including the Filipino waiters and the steward, they were so polite and pleasing. It was so nice to come back to our cabin at night and find it tidy and with our beds inviting us to rest.
We ate every night at the main restaurant. I loved the food and the portions were perfect. We even have room for their wonderful desserts.