(HALIFAX, Nova Scotia) — Pearl Seas Cruises has canceled its 2009 Canadian voyages because of problems with its new ship Pearl Mist, the Cronicle Herald newspaper reported. The 214-passenger vessel was built at Irving Shipbuilding. Connecticut-based Pearl Seas said deficiencies were identified during sea trials.