We did this cruise on Costa Classica in Feb this year. There was only one word to describe it. FANTASTIC. So much so we have booked same cruise again for Feb 2008 on Costa Europa. The ports are just amazing with Dubai and Abu Dhabi and Oman being our favourites. Dubai is a very safe City. The crime rate is extremely low. The City is wonderful, and spotlessly clean everywhere you go. Taxis are very cheap and will not rip you off. We had sailed with Costa before on Costa Fortuna which was excellent. Costa is not everyones taste as it is European Style cruising. I dont think you will find it as luxurious as Celebrity but simplt for the chance to visit the wonderful ports it is definitely worth your while.
If you have any other questions please feel free to ask.