Budget is going to determine the hotel. Rimrock and Banff Springs are high-end, but may be worth the cost if travelling from out of town. Some more budget friendly options that are also right in town are the Banff Aspen Lodge and Mount Royal. Both have an outdoor hut tub that are really nice.
For food, check out The Bison (higher end) and the Bear Street Tavern (great pizza). I also like Magpie and Stump for decent Mexican in a cool environment. There is a new steakhouse that is gorgeous and has great food called Bluebird.
Check out the Sulphur Mountain gondola and see if you can get a reservation (
https://www.banffjaspercollection.co...ng/sky-bistro/) for dinner at the restaurant. It has an absolutely amazing view and can be great if you time it for around sunset/dusk.
Hope you guys have fun!