Hoback for sure.. Best place I've been to there. Should be able to take care of your boots too.
There's another little place next to Teton Village sports that mounted my girlfriends skis really cheap and had it down the next day.
Umm best restaurants? Nakai Sushi, The bistro, anywhere in the village..
And The Million Dollar Cowboy for the rest of your needs.