I'd like to add some exotic location here ( ):

Some of the beaches at the (state) parks around Lake Tahoe, NV (especially Sand Harbor, Memorial Point, Hidden Beach)

The one which impressed me most was the big beach at Pacific Rim National Park near Tofino, BC (Vancouver island, Canada).

I have to admit that I've not been to the caribbean so far...)