Fuck man cruise ships are packed with women, married or not, on vacation without hubby. Wife and I cruise twice a year, I get hit on a lot by women that are very polite but very direct about what they want. I just say I'm there with my wife and they cool off but it makes me feel fantastic.
I assume your looking for a couple, you want hubby there too? I'd say it would be pretty easy to fuck a wife alone in your cabin without her hubby knowing. Ships are full of good looking 50 yo women if that's what you're looking for. We've chatted with many women on a cruise with a girl friend or 3 or 4 gals together.