Hi and welcome, Bobby. How's your water supply? It takes lots of water to grow vegetables and fruit so thinking about how much of a garden you can support with the water you have available is going to be important.
As you noted, your temperatures are awfully hot from now through September so not really the best time of year to be starting a garden, although you can think it out and plan it now. Planting? I'd wait until things cool off a bit. You can probably grow some things starting in the fall and harvest before frost.
Early spring would be the time to do your planting, although somethings like the shrubs your considering can probably be planted in the fall. Planting them now, you'd have to rig shade cloth over them, and stand over them with a hose every day. Brutal time of year to plant.
Have you considered growing your vegetables in something like Earth Boxes? They're certainly the most water-efficient way to grow things, and you can also control the soil temperature somewhat by buying light colored boxes and using the white side of the plastic covers. Take a look www.earthbox.com Even though I can grow a lot in the ground here in Florida, water is expensive and rain can be scarce through the winter so I grow in Earth Boxes.
