The Friar's Table is very good. The shrimps in the cocktail are massive, the salads just the right size and the steak/prime rib/rack of lamb are just as ordered every time. They've a great range of vodkas for martinis. Service is fantastic--friendly without being in your face. Reservations are necessary.
A special dinner? I would say:
Rue Franklin (French, intimate, Franklin St., natch)
Bacchus (sleek, tasty food, many wines by the glass, Chippewa St.)
Hutch's (Delaware Ave., bustling bistro style, good food)
Oliver's (further up Delaware Ave., fairly pricy)
Tsunami (Asian fusion, haven't been personally but many raves)
If you like Prime Rib, it will be hard to beat Friar's Table on Cleveland Dr. in Cheektowaga. Another place in the same area that is pretty good is Bing's (Italian if I remember correctly). Both would be nice for a special occasion. I would make reservations at either location since Friar's Table is popular and Bing's is small. We have had some problems with poor service at Friar's but they responded well to a properly placed complaint and gave us the impression they care about their business enough to try to improve.