Whilst tsunami deposits in the geological record are commonly represented by layers of sand (or mud) (see Special issue of Sedimentary Geology Volume 200 (3-4), 2007), the high energy waves can transport much higher caliber material, including boulders (see Kennedy et al. in the same issue). The 'issue' is that sand is usually available in large quantities in shallow marine and coastal settings and boulders not.
In my opinion, we need not only storm layers whatever grain size they may have but also seismites which formed contemporaneously with the afore-mentioned sediments and that can be identified in the geological record.