We generally look for flights for mid/late August and December over the holidays. We only fly SW. A few years ago we always booked when flights were released, but I've found them pricey on release dates. In mid April (this year) I found direct flights down for our August dates, $69 down and $119 back. Great deal!

We ended up driving anyways. But the deals are out there, especially if you can be flexible with your dates. You just have to keep checking.