The story here
An aggregator page names Leo Carrillo State Beach for the same island scene.
Austin Powers: The Spy Who Shagged Me
Pacific Coast Highway, west of Malibu

An aggregator page names Leo Carrillo State Beach for the same island scene.
Filmed here
Coming ashore, take two. 1999: An aggregator page names Leo Carrillo State Beach for the same island scene.
Source: Movie-Locations.com: Austin Powers The Spy Who Shagged Me (a fan-run film location list) · Tambur: where was Austin Powers The Spy Who Shagged Me filmed (a location aggregator)
Coming ashore, take two. 1999: An aggregator page names Leo Carrillo State Beach for the same island scene.
More about Austin Powers: The Spy Who Shagged MeA state beach on the coast road. Check opening times and the tide before you go.
Estimated walking times from Leo Carrillo State Beach.
Once a week
One story, one place and one thing to do near you. Free, and you can stop any time.