Usually dogs are not allowed on the beaches - board walks are usually ok...South Haven you can walk them out the to pier.
You could stay here:
PetTravel - Pet regulations, pet friendly domestic and international hotels and pet travel information!
or this is really nice place to visit - I would call first to make sure they are current though

I hope that helps
Saugatuck/Douglas Amenities Chart