By the beach, several men sang as they walked, attracting the eyes of passers-by