Gordon Hempton has a new article up on his Quiet Planet website talking about recording waves.
Find a beach exposed to the open ocean (high-energy) with a large tidal change (higher latitudes) at least several miles from the nearest frequently used road (wilderness) that slopes sharply, so at low tide you encounter diverse substrates (sand, gravel, cobblestones).