We did this cruise on the Costa Classica a couple of years ago and loved the itinerary...but we do love the middle east which is not to everyones taste! Our favourite was Muscat in spite of being conned by a taxi driver so (because of our experience) we would advise getting an excursion here! We did the coastal tour in Fujairah which we found interesting, we went to a fish and vegetable market, saw alot of the scenery and visited the Museum in Fujairah which was very interesting. (the excursion chap on the ship was advising not to do this trip as he thought it was boring but we enjoyed it! perhaps he wanted to sell us a more expensive one!) Abu Dhabi and Bahrein we just got the shuttles into town...Dubai the first day we got an excursion to the Spice market and gold souk,and Jumeirah beach, and the second day (flying home late at night) we got the shuttle to a shopping mall.
We are not over keen on costa ships (we've done two now) but were attracted by the itinerary which no one else did then... although I believe RCI are doing it in 2010.
Two white rums cost 14.38 euros which includes a 15% service charge, aint cheap.