She and Bendjima held hands and appeared to be in good spirits while walking around. The mother of three also shared a photo of herself in a red phone booth on Instagram.
“New phone who dis,” she captioned the shot.
While Kourt is having her own fun in the sun, her ex, Scott Disick, is living it up in Miami with his pals.
A source previously told ET that Kourtney isn't "losing any sleep over Scott's behavior."