It happens all the time (and so do the divorces). It is hard to sustain a marriage with someone you were close to on a ship when you have to transform that relationship tp life on land. I have seen the most successes with passengers who meet crewpeople. or two crewpeople from the same part of the world who meet on ships.
I have seen foreign cruise directors & officers marry dancers or stewards, and that is often difficult.