Grayton Beach State Park After 60,000+ miles of travel, we both agree that Grayton Beach State Park in northern Florida is still one of our favorite places to visit.