The Yucatan peninsula, the Gulf of Mexico and the Caribbean Sea.
The name of the gulf located east of Texas west of Florida and north of southern Mexico is The Gulf of Mexico
East of Texas and Mexico and south of the southeastern United States
East of Texas and Mexico and south of the southeastern United States
East of Texas and Mexico and south of the southeastern United States
Havana, capital of the island-nation of Cuba, is located east of Mexico City, at a bearing of 73.7° east-northeast.
New Mexico is a state located east of Phoenix, Arizona.
The Caribbean Sea qualifies as such.
There is no Gulf possible between the regions as you state them - Mexico is to the west of Florida and therefor there can not be a Gulf WEST of Florida AND north and southern Mexico. Your question makes no sense and thus can not be answered.
Gulf of Mexico
Gulf of Mexico
Along the east coast of Central America
the south east tip of Mexico beside the Caribbean