Many recent visitors suggested stopping at the Alaska Native Heritage Center on the first day of your trip as it will provide an important cultural context for the rest of your time in Anchorage.