Redwater on Macleod is a fantastic place to go for dinner. Both the service and food are great! It can get a little noisy though so that would be the only downside.
I would recommend the Sirloin & Shrimp with the Chili Garlic Butter sauce. Delicious!