Residents of Key West voted to approve three referendums that will ban most cruise ships operated by major lines from visiting.