We have done this itinerary twice with Costa in Feb 2007 and Feb 2008. The Feb 2007 cruise was on Costa Classica and last year was on Costa Europa. It is a FANTASTIC itinerary. We had never been to the Middle East before and this cruise is a great way to see the likes of Dubai, Abu Dhabi and Muscat. We absolutely throroughly enjoyed both cruises even though they were the same itinerary. The first year we did organised trips, the second year we did our own thing.
We also sailed on Costa Victoria on a med cruise last October. Unfortunately we didn't enjoy this cruise or ship. Mainly because the cabin which was a basic inside cabin was so small you could hardly move. So, if you are thinking of this ship, I would say go for one of the more expensive cabins. There was literally six inches either side of the bed and about 12 inches at the foot of the bed and that was it!! Apart from the corridor bit to the bathroom and exit door.
We are non smokers and someone in nearby cabins were heavy smokers which filtered through the vents constantly into our cabin.
Its a great price for Dubai as flights alone from the UK are expensive.
Any other questions feel free to ask.