Take a look at St. Augustine for a vacation with your pet!
Anastasia State Park, which is not pet friendly.
Be sure to sign up for a pet friendly walking tour of the Old City! How fun is that! They also do pet friendly restaurant tours and a pet friendly pub crawl. Really.
Check out great places to stay - by owner and hotels, great parks and beaches, and fun things to do in St. Augustine!