My friend (from Urmston!!!) and I went on Costa Classica for a week cruise out of Dubai in March - called at Oman, Bahrain, Abu Dhabi, and Fujairah. We stayed a couple of nights in Dubai at each end. Although we weren't mad keen on the ship, it was great as an overnight taxi to places we'd never get to see on a land based holiday. We booked cruise only, then bought our flights and hotel separately - more control over our holiday and much cheaper than a package. We'd do the same cruise again tomorro.