Olivia, a lesbian tour company, is sponsoring a New Year€'s Eve sailing though the Caribbean aboard Windstar'€™s ship.