Amanda Bynes, Jessica Alba, and Jaimie Alexander were considered for the role of Elizabeth Swann.