Mainstream cruise lines sail to Bermuda from various departure ports of call, including New York City, Cape Liberty, Baltimore, Florida, Norfolk and more.