Zion to San Diego Help!

Going from Zion to San Diego looking for a nice place to stay about half way - proving difficult with the heat... Any ideas? 32 ft class c w dog and two kids...
Also suggest route for driving?