I've gone on cruises with gentleman friends in the past

At first I was a little leery of cruise lifestyle as I usually prefer more free-form travel (especially in the Caribbean, where I am from), but I was surprised to find it very relaxing and a lot of fun!
Of course, compatibility does play a large (pinnacle?) role in this, and none of my cruises have been with men that I knew well before getting on the boat. I've only had one week long travel date with one man who I had not met before, but because he came highly recommended from a lady that I knew well, I decided to give it a shot - and I'm forever glad I did
If possible, you might want to at least meet the lady of your choice the night before the cruise to see how it goes.
~Mme X~