Pickleball by day and concerts by night. Fort Lauderdale’s popular Holiday Park just about has it all as far as parks go. But it’s still missing one key amenity: A big 1,000-space parking garage.

Head to Jockey’s Ridge State Park for a sandy adventure atop the tallest living sand dune in the South, complete with outdoor ...