This Washington State Park is right on the beach, near train tracks and the Shilshole Bay Marina. It has barbeque pits that you can reserve for a modest fee and fire pits for roasting. One draw back is that it closes at 11pm in the summer, which is a bit early for my tastes. Also, a great place to walk with your kids and explore.
more