A couple's public display of affection has caused outrage among beachgoers after they were caught having sex in the sand.