ST. GEORGE’S, Grenada — Workers have begun building a new port that will accommodate the latest generation of giant cruise ships in Grenada’s capital, a project engineer said Friday.