I'd say that the cruises are sensual, but wouldn't say, erotic (for a nudist). Yes, I travel as a single male. I've had no problem meeting other people including single women. I'll be dining with four single women each evening for dinner on my upcoming French Island cruise and two of them like to dance.
There are onboard singles activities planned. If you stay by yourself in a room, you won't meet other like-minded people.
I traveled to Hawaii naked in March, and now, am looking forward to traveling next February to the French Islands of the Caribbean with a lovely Calgary lady. I'm looking for a cabin on the Fantasy Fest II cruise November of 2011, when I'll share with a lovely Texan lady. :D Naked travel is grand. :D