On a beach on Koh Lanta in Thailand. We were having ****tails and watching the sun set over the water. He kept taking really depp breaths and not saying anything, so I knew it was coming. He didn't even get to finish the question before I said yes - like a million times! It was Christmas Eve, and we got married on a beach the following year.