Camp Ticonderoga in Troy--outside seating, food variety (game meats like venison, et.al) not horribly pricey. Up North atmosphere inside (not fancy).
I went to Andiamo in RO last week for my b'day dinner and really enjoyed it, but I wouldn't recommend it if you're in the mood for steak. Nice, but you could still wear jeans)
Zinc on Orchard Lake is fun but loud. Lovely steak/chicken frites.