This happened in the summer of 2007 or 2008. We were on vacation and I nagged
her to go nude on the beach. She already sunbathed topless, but wasn't very
comfortable about it. To go fully nude, she said, we need to find a spot without
any other people around.
I googled a bit and found this relatively secluded beach not too far from where
we were staying and we decided to try it. There was a kind of a beach bar on the
one end, so we went to the other. It was much more secluded, but there were
still one group of people there (you can see them at the background

). So we laid down our towels and stayed there hoping that the other
group would go home at some point.
That day my wife was topless from the start as she had left her bikini top at
our room. So we sunbathed and went to the water several times. One man from the
group next to us was very interested in my wife. He was always looking and
taking pictures in our general direction, pretending he's not looking at us, but
there wasn't anything else that interesting

.
In the water, we swam next to each other, we were kissing a lot and I was
groping her tits and ass. After a while I removed her bathing suit altogether
and we continued to fool around. Needless to say, the guy was quite interested
in all that, LOL. I tried to persuade her to stay naked, but she refused. I
didn't want to push my luck too much, so I gave her bottoms back.
At last the group packed their stuff and left the beach! We wasted no time and
stripped naked and we took a few pictures. I figured we'd have an hour or more
to lay there and to swim, but just 20 minutes or so were passed, when other
people started to move around. We even saw a boat with 3 or 4 fishermen coming
our way, so we dressed and left the beach. But not before they actually reached
the shore, looking at us smiling from ear to ear! My wife was quite embarrassed.
I still managed to convince her to strip her bathing suit in the car and to ride
completely naked! When we arrived, she just wrapped herself in a towel and
exited the car. It was a great day and one of my most erotic memories.