Cruises Cruises, including sunset cruises, operate out of the Lahaina (West Maui) and Maalae Harbors (Central Maui).