Authorities say four bodies were found near the beach in the popular tourist city. Police are still investigating the cause of death.