Sofia wore a mismatched bikini which featured canary yellow bottoms and a scarlet triangle top, while Scott was seen wearing small black trunks.
The model posted an Instagram picture on Monday of herself cozying up to her boyfriend as they stood on a stretch of sand near the beach with surfboards and palm trees visible in the background.
The remnants of an ancient mangrove swamp, dated at 7000 BC, were discovered during the construction of sewer lines near Dubai Internet City.
The area was covered with sand about 5,000 years ago as the coast retreated inland, becoming part of the city's present coastline.
Scott shared a similar photo to his social media accounts with Sofia sitting on his lap and the words 'Surf's up burh' emblazoned across the front.
The poet and scholar Ahmad Mohammad Obaid traces it to the same word, but to its alternative meaning of "baby locust" (Arabic: Many ancient towns in the area were trading centres between the Eastern and Western worlds.
After the spread of Islam in the region, the Umayyad Caliph of the eastern Islamic world invaded south-east Arabia and drove out the Sassanians.
Excavations by the Dubai Museum in the region of Al-Jumayra (Jumeirah) found several artefacts from the Umayyad period.
The emir of Dubai was keen to attract foreign traders and lowered trade tax brackets, which lured traders away from Sharjah and Bandar Lengeh, the region's main trade hubs at the time.
Persian merchants naturally looked across to the Arab shore of the Persian Gulf finally making their homes in Dubai.
Speaking while promoting the new series of American Idol on Wednesday, Lionel told US Weekly: 'I'm scared to death, are you kidding me? I'm the dad, come on.' As well as being a self-confessed 'sex addict' and notorious womanizer, Scott is a father-of-three, raising three children, Mason, seven, Penelope, five, and Reign, two, with ex-girlfriend of 10 years Kourtney Kardashian, 38.