Alaska has started filling the void left by Aloha and ATA. Its new Seattle-to-Maui service begins in July, and seasonal Anchorage service will operate twice a week starting October 31
If you're searching for a last-minute flight to Europe, you should take a look at Lufthansa's sale. Destinations include Frankfurt, Paris, Prague, and Rome.