In the toilet of a 747 on the way to our honeymoon with my new wife, 1996. It was her idea. One is oblivious to the surroundings in these circumstances. If it had been smelly, I guess we might have noticed, so thank you BA for that. It was only afterwards I realised we'd done it doggy-style (-ish) over Labrador.