The mother of three wore a sheer black bodysuit that featured white star embellishments strategically placed over her breasts, pairing the sexy one-piece with unbuttoned denim cut-offs, small-framed sunnies and white kicks. But her best accessory of all was the Algerian model, who sported a black-and-white dress shirt patterned with palm trees and gray athletic pants. The two seemed to be in good spirits as they held hands while making their way into the trés chic beach club.
According to an eyewitness, the duo partied at another hot spot, Brasserie des Arts, one night earlier.
"They got to the restaurant around 11:30 p.m. and were with another couple," the eyewitness told ET. "Kourtney looked super hot -- she was very skinny, in a little sheer black number."
"Kourtney and Younes were cute together," the eyewitness added. "He kept whispering things in her ear and she smiled at him. They seemed very comfortable with each other. I couldn't see what exactly she was drinking, but she only had one."