There are a couple of places you can get a shower in Anchorage, though maybe not quite that early. The Spenard Hostel offers showers for non-guests in private bathrooms for just a few dollars. The Rec Centers in Anchorage also offer cheap showers, though they don't have towels (bring your own). One of the rec centers is really close to the airport.