Sorry to tell you that you are wrong, but Rammstein talks about people going to other countries, having sex with some random women, and getting AIDS. Usually people go to some Asian country to have cheap fun.
Basically they are pointing at the problem most people don't seem to see.
It's not everything about America, you know. -.-"
And your translation is also partly incorrect.
It is not "Lust auf Meer" but "Lust auf mehr", which makes a huge difference. Roughly translated it means: "Do you want more" not "Love at the Sea".
A song al about a guy who goes to America just to get some.
"take me now o, don't you see, I can't get layd in Germany".
"Schönes Fräulein, lust auf Meer, Blitzkrieg mit dem Fleischgeweer"
"Gorgeous lady, love at a lake, Blitzkrieg with the meatriffle"