Take a look at Joe and Portias dog friendly map. The map was made by friends of the site Joe and Portia. They were sick of trying to work out which places allow dogs, so they did the right thing and created a map. Good on them!
WARNING: While every effort has been made to keep the map up to date, we would still recommend people call the locations first to make sure. This precaution is for two reasons;
1. Companies change their policy regularly.
2. There are many different layers of a dog policy. Some businesses will allow dogs in a specific area, some will only allow specific types of dogs, and so on.