Also check this website out. I have had alot of luck finding vacation rentals etc. from this website that have been fine with us bringing our Rottweilers along. Alot of them will also give you nearby areas that you can take your dog (Dining, shops, beaches etc.)
DogFriendly.comŽ - Pet Travel Guides and City Guides for Dog/Pet Owners