The correct answer is: the Gulf of Mexico.
The Gulf of Mexico is a lot further South than Canada - it's East of Mexico and South of the United States. The other bodies of water do border Canada and Beaufort Sea is actually a part of the Arctic Ocean.
