This story is from the days when me [M46 at the time] and my wife [36 at the time] were not married, and used to travel three or four weeks per summer with rucksacks in our backs. I am, and was, 184cm, muscled but chubby, dark blond, beard, smallish cock, she is 175cm, light brown hair, fit, small very nice tits, great, and I stress great, ass. That year we were travelling in Greece, after a tour of the Peloponnesus by car we visited a couple of islands, one almost devoid of tourism in the northern Aegean, then a smaller one in the Cyclades that is a classy tourist destination.
The sexual tension was high as it can be, i.e. we were fucking like rabbits every night, and sometimes during the day, with an interesting episode in a small public beach that I maybe will tell you in another story. In our last Island, the classy one, we rented a room near the port village, and a moped and we changed beach once or twice a day.