This charter company has a range of boats, captains, and cruises available at several local marinas that will allow a dog aboard. There is usually no additional fee for the pet.