I love The Popeye pizza! If you order it at Moose's Tooth, though, you get can it on whole wheat crust, which is much tastier.
Probably the best margaritas in Anchorage. Pizza is just as good as the Moose's Tooth, and you can see a movie at the same time!