Sunset at Anastasia State Park, St. Augustine, FL -- this ecosystem and State Recreation Area is a Florida State Park located on a peninsula on the Atlantic coast of Anastasia Island, across Matanzas Bay from downtown St.