Looking at a map it seems perfectly reasonable to see the Gulf of Mexico and Caribbean Sea as part of the Atlantic Ocean in the same way the North Sea AND the Channelmare part of the Atlantic.

Unlike the Mediterranean Sea they not linked to the wider ocean by a narrow strait but by wide stretches of water, almost as wide as the seas that link the North and South Atlantic.