I went on a cruise that went to Cozmel, Grand Caymen and Montego Bay Jamaica. And out of the three Caymen was the nicest. Very beautiful. Crystal clear water.
My choise would be St Maartin. It has everything your furture wife would enjoy in a honnymoon destination plus a couple of La Casa del Habano shops. Great shoping, nude beaches, etc