In Anchorage, for steaks give Club Paris a try - never had a bad meal there
Steak or sea food - simon & Seaforts - prime rib is great
For a great view of town and excellent food - Crowsnest atop the Capt Cook Hotel
Where I feel Anchorage really shines, is with the large number of high quality Asian restaurants - Most all the Asian countries are represented with fine eating establishments, some mom and pop places, others much larger.
Anchorage has a very diverse population and many of the residents of the city consider their heritage to be from Asia. Japan Airlines does about 65 crew changes a week in Anchorage, of their over the pole flights, from Europe to Asia and visa versa. Most of these crew members live in Anchorage with their families. The airlines even runs a school, in Japanese, for the crew members children.
Anchorage has over 1,000 listed restaurants, so the choice is yours, for all tastes. The Arctic Roadrunner for burgers, is a guaranteed hit, take them and a blanket out to Lake Hood and watch the float planes take off and land while you picnic.