Strangely enough, this is the approach I took my own weightloss / fitness.
The small twist is that I have more of an understanding of how calories work than I did before. I eat a lot more vegetables because they are lower in calories and filling, but with zero restrictions, just smaller portion sizes than before.

Weight training does help, but it's nearly impossible to do anything strenuous in this heat.