The Straits of Gibraltar.
The Mediterranean is to the south and east of spain. The Atlantic is to the north and west
The body of water located south of Spain that connects the Mediterranean Sea to the Atlantic Ocean is the Strait of Gibraltar.
Southern Spain is on the Mediterranean.
The Bay of Biscay, part of the Atlantic Ocean, is north of Spain.
The Tagus River
North sea
The body of water you seek is the Gulf of Mexico.
The major land body just south of Spain is Africa. Specifically, the country of Morocco.
The south Pacific
Mediterranean Sea
The Pacific Ocean.
Mediterranean Sea