My girlfriend and I currently live 1,153 miles apart. We arranged for a long weekend in Missoula over the New Year holiday, and made a reservation at Pearl Cafe at a colleague' suggestion.
It was a PERFECT romantic dinner. The service was fantastic and the food was delicious.
Keep in mind that this place is kinda pricey. A dinner for two with an appetizer and dessert (no wine or drinks) was $125 with tip, so this place is probably best suited to the affluent, business dinners, and romantic couples.
That being said, if I'm in the neighborhood and I need to celebrate a little something special, I'd go back here in a heartbeat.
I would suggest reservations, though. Mine was on a Friday night right when they opened at 5:00, and by the time we were brought our coats, the place was packed.