You can usually find really good availability into the region at really short notice on UA. A quick look and most of Jan and Feb is pretty open on saver awards. The end of Dec is bleak, but some of that I'm sure is due to Christmas and the connection flights. I think *A has the best availability into the region at saver mile levels.
If you are wanting to pay for the trip instead, be careful because some of the fares will not earn miles on some airlines, even though it's a paid ticket.