There is a pet rescue called Potcake Place, on the island of Providenciales in Turks and Caicos that will let you take the dogs out for walks on the beach!
According to the rescue's website, "Potcake is the name given to the dogs of the Bahamas and the Turks & Caicos Islands. It came about because the locals fed the caked remains of the cooking pot to the dogs." GOD BLESS THEM for caring SO MUCH for the animals to do this :)
This sounds like the best place ever!