Checked out Province last night and had a great experience. The inside of the restaurant is very nice if maybe a little cold design wise. There were 3-4 other tables of people so it felt pretty empty which didn't help but Im sure that will change as the restaurant becomes more known. We were seated pretty close to the entrance and could see there was a pretty constant stream of hotel guests coming in with their luggages which I liked.
The service was outstanding. The waitress did just the right amount of checking in with us throughout the night and was very prompt when needed. The chef sent out two appetizers on the house, the first was a cracked wheat salad with almonds and some other ingredients, it was very good. Everything we ate throughout the night was great, no complaints there. They also had a great Czech beer which I'd never had before, it was awesome and 6.2% alcohol content to boot!
The patio wasn't open yet but we wondered around it a bit and sat down for a minute. The views are great and the music is louder than inside the restaurant so it was more of a lounge feel. I loved being able to watch the cars and people going by, very urban feeling. One thing that was interesting was how windy the courtyard was...there is a serious draft going through there yet the streets were pretty calm when we left.