I visited Calgary to speak at an internet marketing conference that was right across the street. So while there, I ate at the Redwater Rustic Grille 3 times. The first time, I had salmon. The second time, I had halibut. The third time, I had the filet mignon. All three were outstanding.
The service was excellent too. The wait staff recognized me on the second and third nights and made a point to come up and say hello. They checked in regularly but not too much and were quick to respond when I needed anything.
I thought the prices were a bit steep. That's why I'm not giving it 5 stars. In particular, the halibut on my second visit was the special and the waitress recommended it. The salmon the day before was $24 but when the bill came, I realized the halibut was $34 ($10 more). It's not a big deal but I wish she would've told me at the time she recommended it. Perhaps I should've asked. Anyway, as good as it was, I didn't think it was worth $34.
Overall, this place has a great ambiance, good food and nice service ... but be ready to pay for it.