Videos Cape Coral is located on a large peninsula between the Caloosahatchee River to the east and the Matlacha waters (Gulf of Mexico) in the West.