Hapuna Beach, Hawaii (Big Island)
Fondest memory: Stay in Kailua, but take time to drive along the Kona and Kohala coastal areas to get your Perfect Sandy Beach fix(es.) HAPUNA BEACH STATE PARK rates among the best. There's a big parking lot (free!!) and covered picnic areas just above the beach itself. Bring water and snacks, but just in case, they do have a nice little concessions stand for all your hot dog, chips and soda needs (not free.)
Fondest memory: At Hapuna Beach, which is one of the most highly rated beaches in the world there is a little snack bar. I got fresh pineapple and a fruit smoothie at the snack bar. The lady working at the snack bar suggested a spice I should put on my pineapple, Li Hing Mui (I think). Anyway, it was delicious. I also had a rather strange and funny encounter with 2 men that didn't want to talk to me. How rude!