A few points about keeping your dog cool in the heat. You already know about shade and fans, and that their bare feet burn on hot pavement just like you.

Do try to cool their pads and their fur, but avoid the top of their head. The pads are the most effective area to target with a cool damp towel. The evaporation will help.

If they like water, and you have a tub big enough, a cooling tub of water is great for short periods of time, with breaks. They might also enjoy jumping through a sprinkler (in the shade) or the light spray of a garden hose. Heck, you might join in!

Be careful about ice. Maybe one or two ice cubes in their water, but not more. Drinking very cold water, like ice water, can cause terrible stomach cramps for a dog. And they will need more drinking water than usual.

Tell your dog I said Hi!

@kimlockhartga Thank you ! Do you have cat tips too!
@EVDHmn I don't know much about helping cats keep cool. My only suggestion is to put some cold water in a tightly sealed bag with room for expansion, top it with a towel, and see if the cat will lie down on it, like a waterbed.