There’s something magical hiding in the Allegheny Mountains that even many Pennsylvania natives haven’t discovered yet—a sprawling natural paradise called Prince Gallitzin State Park in Patton.

That’s Cape Henlopen State Park Beach in Lewes, Delaware—a coastal paradise where the Atlantic meets pristine shoreline in a ...