TUNIS - Israeli tourists aboard a cruise ship were prevented from entering Tunisia due to a surprise decision by the Tunisian government, the cruise operator said on Monday.