Florida, Cape Coral 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. 5.5 miles, 14 minutes Route to Cape Coral, Florida: http://goo.gl/maps/JJ86