Luciana, Natalli Di Angelo and Sharka Blue realize the best way to enjoy a sex cruise is to make new friends