Tai Long Wan or Big Wave Bay is where Jackie Chan takes Pauline Yeung for a romantic evening by a camp-fire...
Thanks to the Phil from the Hong Kong (& Macau) Stuff / Hong Kong (& Macau) Film Stuff blogs, who spotted this a while back (not sure why I didn't add it before), and Steev who has just confirmed this location.
Oh, and as there isn't a Street View of the beach, this Picasa image which shows the beach, rocks and lookout point will do nicely (thanks to Patrick Nicholas).