The first time my wife and I experienced naturism together was on our holiday in Orlando.  We had a lovely villa with a private pool out of site of other villas and from the road and we enjoyed some time in and by the pool without any clothing not to mention plenty time in the villa.  Now back in the UK, we're spending more time in our house nude but haven't yet managed to make it outside anywhere.  Soon though I hope!