Bummer about the snow on your trip last year--you should come back this year. Everywhere it is pretty and white!
For a good steak, you could check out Tumalo Feed Company. I had a great steak there a while back. Cooked to perfection and everyone was friendly, too.