My first time to GC was in 1992 and that was for one week. It is a great island with good people. The cruise ship experience there was horrible. There is just enough time to stay huddled with the crowds in the shopping center or the beach, then you have to get back on the ship. A beach attendant requested $25 just to sit in a recliner on the beach! We chose to instead sit at the bar just behind then paid $50 for one drink each and a small appetizer. Lame. You can't enjoy Cayman on a port of call. Sorry.
Our first stop was Haiti (Labadee). It is a cruise ship owned corner of the island that is secluded. It was pleasant, but you don't get to see real Haiti on this stop.