More than half of Florida's coast borders the Gulf of Mexico, a partially landlocked body of water between the United ... The Gulf has an average depth of 5,300 feet. The Gulf mainland shore ...