Zip Code Listings for Anastasia Island, Florida The following are the areas codes and zip codes for Anastasia Island, Florida 32080 (area code: 904)