Men may want romantic partners to be their valentine, but when it comes to hanging out, dining or even going on a cruise, they tend to have more fun with just about anyone else.