Alaska Airlines just launched their fall award sale for routes between California and Mexico & Hawaii. The Hawaii award tickets are discounted by 20% to 16K miles OW and Mexico ones by 31% to 12K miles OW.
You need to book the travel by July 31st for travel between California and Mexico between September 5 and October 15, 2012. The discounted travel period to Hawaii is longer from September 9 to October 31, 2012.
This is probably low/shoulder season for both destinations so it pays to check the paid rates for the same dates as well. The Hawaii is sometimes heavily discounted during sales and can be sometimes had for less than $300 return in economy.
Here are the terms and conditions of this offer:
Super Saver award space is limited and may not be available on all flights. Tickets must be purchased by July 31, 2012. Travel between California and Mexico is valid between September 5, 2012, and October 15, 2012. Travel between California and Hawaii is valid between September 9, 2012 and October 31, 2012.
Passenger is responsible for the following taxes and fees on award travel: September 11 Security Fee of $2.50 per enplanement. Up to $70 in Mexico Tourism and Airport Use Taxes. Award tickets booked through an Alaska Airlines Reservations call center incur a $15 ticketing fee. All taxes are subject to change without notice due to government discretion. All taxes and fees shown are in USD based on one-way travel and may be doubled if traveling round-trip.