A visit to Bar Harbor Maine on a Holland America Canada New England cruise is one of the most quaint cruise ship ports in New England.