He'd never been to Paris before; in fact he'd never been much of anyplace before. Even though he was with his wife and kids, he was struck by the romance of the city, from the Christmas lights at night to the endless couples, young and old, sitting at the multitude of cafes, drinking wine and people watching. There were street musicians playing music in the metro stations; sometimes it was jazz, sometimes classical, sometimes not even really good, but in the cavernous underground spaces there was a haunting quality that got under his skin in a way he couldn't quite identify; it made him feel melancholy and unsettled. He felt vaguely dissatisfied, without really knowing what was wrong or what he wanted to change.
The kids were old enough that they could go out on their own or hang around the hotel in the evenings, so he and his wife had some time to themselves to explore the city. One night they went to Pigalle, a famous and slightly seedy area of town, known for its sex shops and strip clubs. They walked around for a while, half amused at the storefronts and passersby, and half titillated. They debated going into one of the 'gentlemen's clubs' but were unsure whether it was public or private, whether the wife would be allowed, and whether they could manage it all in French. In the end, they had a drink at a bar nearby and watched everyone else. They saw several men go in and out of the two sex shops across the street. After a while, a group of three young women emerged from one of them; they had been in there far too long to have just been looking at the merchandise in the tiny store; he wondered whether there was a back room and what the three of them must have been up to. After they paid and left the bar, they went in to take a look at its sad collection of grainy and obsolete porn videos and dusty lingerie. You spotted a couple of unmarked doors in the back and assumed that was where most of the customers really spent their time.
When the couple got back to their hotel room, they were both aroused by what they had seen that night. The sex between them had always been good, but tonight was different. The alcohol, the exotic location, the evening spent surrounded by everyone else's sexual activities all combined to make them want to try something new. The second they got in the elevator, they went at it; he pulled the neck of her sweater down and sucked one of her nipples into his mouth. She moaned and stroked his cock through his pants until they got to their floor. They managed to hurry to their room without anyone seeing them and rushed inside. He pushed her up against the wall and kissed her hard while he yanked her skirt up and her panties down. She was wet and ready for him. She unzipped his pants and got his stiff cock free. He was going to enter her like that, standing against the wall, but he changed his mind and led her over to the wooden desk instead. He bent her over, facing away from him, and entered her from behind. He held on to her hips and thrust hard, eyes closed, imagining that he was in the back room at the sex shop, with one if the girls he had seen there that night. He reached around while he plunged into her, and rubbed her clit.
She cried out, "harder, harder", not typical for her, but she felt like a different person, one who was reckless and wanton. She pushed back against him with increasing intensity; "Come inside me", she moaned. That was enough to put him over the edge; he groaned one last time and exploded into her, still fantasizing about an anonymous French girl, bent over and coming in the back of a sleazy, tiny store.
His wife fell asleep quickly after that, curled up against him, but he was a bit restless all night; it was hard to settle down to sleep. There were too many half-formed thoughts swirling around his brain. He was starting to regret his timidity earlier that night; he decided that he was going to try to get back there and experience the part of Paris he had seen but been too nervous to try.