I just returned from St George Island, FL...which I think is #3 on the list...it was very dog friendly. We took Bonnie to one restaurant where we ate on the porch and they brought her a bucket of water (even though the bucket was as big as she was and she would have had to get in it to actually drink out of it, it was the thought that counts
) and 2 doggie treats.
There are a lot of dog friendly houses to rent there. I highly recommend this island for dog vacations! As long as you have your dog under control you don't have to have them on a leash.