Meryl is being recognized in Hawaii and has taken several fan pictures I've seen posted here and there. It's totally possible someone who works at the hotel recognized Charlie, hair or no hair, and tipped off the paparazzi that they had a celebrity there and they were consequently photographed at the beach. And I don't really believe the "moments after" quotes because I doubt Charlie proposed at the beach during the day and in those clothes.