The vast Meia Praia starts its run behind the marina and stretches four kilometers to the east.
Its name in English means "Half Beach" - a curious moniker given that this is the longest beach in the region.
In the western Algarve, about 90 kilometers from the regional capital Faro, this attractive resort town is celebrated for its scenic coastline of beautiful beaches and stunning natural rock formations.
The town has a young, cheerful vibe and a wealth of historic attractions and fun things to do, with facilities that include a modern marina, nearby zoo, and even a science center for kids.
The car had been moved to the premises of the Area G Police Command when our correspondent visited the scene around 2.30pm, while the corpses of the duo were said to have been deposited in a morgue.