Fish 'n ' Grits wrote:
If FHU is not a real necessity, my first choice would be Huntington Beach State Park. Close to Myrtle Beach, close to many good restaurants, big sites, and it's on the beach.
Great place and you still have enough advance time to get good sites for next May. Sites are behind the dunes, with paths that lead to the sand and ocean.
My first choice though would be Hunting Island State Park (similar name but different location) with sites even closer to the ocean if you book early. Close to the charming town of Beaufort.