Spanning a million square miles and dotted with more than 700 islands, the Caribbean Sea was one of the last places colonized by Native Americans as they explored and settled North and South America.