In the swimming pool of a small hotel where we thought we were the only guests. Turned out later that we weren’t and we could have been interrupted at any time.
Anyway, the main lesson was that swimming pool sex is thoroughly overrated.
Oh, and a sleeper train too. That was overrated too because we had to squeeze into a single, uncomfortable bunk.