Although the Gulf of Mexico is considered to be a part of the Atlantic Ocean, since an ocean has no boundaries, the Gulf and the Atlantic are still separated by the Caribbean Sea. In addition to their boundaries, there are numerous ways these two bodies of water vary and therefore, the beaches we enjoy are unique.