I meant this:
http://en.wikipedia.org/wiki/Bay_of_Gibraltar
But I'm not sure if Gargamel was talking about that, or the area of the Atlantic where it funnels into the Straits. In which case I think you're right, it's just the Atlantic with the Med on the other side and the Straits in between.