celebrity went to the beach with a mysterious man