Will be in VA towards the end of March and thinking of driving over to the beach for a few days. We may/may not take our 2 pups 20 lbs and under. Any decent places the last week in March? It will be during the week not a weekend. We would really love to be on the beach, able to hear the ocean.